Ticket #721 (closed task: wontfix)

Opened 7 years ago

Last modified 5 years ago

Write Data.Trie

Reported by: jpbernardy Owned by: jpbernardy
Priority: normal Milestone: 6.8.1
Component: libraries/base Version: 6.4.1
Keywords: collections Cc:
Operating System: Unknown/Multiple Architecture: Unknown/Multiple
Type of failure: Difficulty: Unknown
Test Case: N/A Blocked By:
Blocking: Related Tickets:

Description

Pull the various Trie implementations that lie around, and make something that has (roughly) the same interface as Data.Map, but for lists as keys.

See this thread on the libraries mailing list.  http://www.haskell.org//pipermail/libraries/2005-February/003217.html

Change History

Changed 7 years ago by jpbernardy

coding has started under package/collections/Data/Trie; contributions welcome.

Changed 7 years ago by jpbernardy

  • owner set to jpbernardy

Changed 7 years ago by igloo

  • testcase set to N/A
  • milestone set to 6.8

Changed 7 years ago by igloo

Other possibly useful URLs from 727:

Changed 6 years ago by jpbernardy

  • status changed from new to closed
  • resolution set to wontfix

Changed 6 years ago by igloo

  • milestone changed from 6.8 branch to 6.8.1

Changed 5 years ago by simonmar

  • architecture changed from Unknown to Unknown/Multiple

Changed 5 years ago by simonmar

  • os changed from Unknown to Unknown/Multiple
Note: See TracTickets for help on using tickets.