((( [logo]Racket )))Need Help?
AboutDownloadDocumentationPLaneTCommunityLearning
PLaneT > krhari > pfds.plt
View packages:  4.x | [3xx]
[contribute a package / log in]
Package pfds.plt contributed by krhari [docs]
To load: (require (planet krhari/pfds:1:5/bankers-deque))
Old style:(require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 5)))
Package description:
A library of purely functional data structures in Typed Racket. Data structures in the library are based on Chris Okasaki's book Purely Functional Data Structures, work by Phil Bagwell and others
Downloads this week: 0
Total downloads: 124
Tickets:7
Open tickets:3
Primary files:
bankers-deque.ss
[no interface available]
bankers-queue.ss
[no interface available]
binaryrandomaccesslist.ss
[no interface available]
binomialheap.ss
[no interface available]
bootstrapedheap.ss
[no interface available]
bootstrapedqueue.ss
[no interface available]
catenablelist.ss
[no interface available]
hood-melville-queue.ss
[no interface available]
implicitdeque.ss
[no interface available]
implicitqueue.ss
[no interface available]
lazypairingheap.ss
[no interface available]
leftistheap.ss
[no interface available]
pairingheap.ss
[no interface available]
physicists-queue.ss
[no interface available]
realtimedeque.ss
[no interface available]
realtimequeue.ss
[no interface available]
redblacktrees.ss
[no interface available]
set.ss
[no interface available]
skewbinaryrandomaccesslist.ss
[no interface available]
skewbinomialheap.ss
[no interface available]
splayheap.ss
[no interface available]
stream.ss
[no interface available]
treap.rkt
[no interface available]
tries.ss
[no interface available]
vlist.ss
[no interface available]
 Current version
PLaneT versionExternal versionSourceDLsDocsReq. PLTDate added
(1 5)1.5
89
[none]2010-10-13
To load: (require (planet krhari/pfds:1:5/bankers-deque))
Available in repositories: 4.x, 3xx
  • Added light weight streams to make a few data structures run faster. Added optimizations to some data structures. Added a new Treap data structure to the package.
 Open tickets
[All Tickets] [New Ticket]
Ticket IdOwnerReporterTypeVersion
299krharidvanhorndefect(1 4)
Cannot typecheck (equal? (list) (list))
1114krharianonymousdefect(1 5)
Bad typecheck in map, foldl, foldr
298krharidvanhornenhancement(1 4)
Better error messages for accessors

 Old versions
PLaneT versionExternal versionSourceDLsDocsReq. PLTDate added
(1 4)1.4
16
[none]2010-09-01
To load: (require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 (= 4))))
Available in repositories: 4.x, 3xx
  • More utility functions for each data structure
(1 3)1.3
6
[none]2010-08-29
To load: (require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 (= 3))))
Available in repositories: 3xx, 4.x
  • More utility functions for list data structures
(1 2)1.2
3
[none]2010-08-27
To load: (require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 (= 2))))
Available in repositories: 4.x, 3xx
  • Some data structures are more optimized and the library has an improved documentation
(1 0)1
2
[none]2010-08-13
To load: (require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 (= 0))))
Available in repositories: 4.x, 3xx
  • Initial release
 Packages in other repositories

These packages are not available in the 3xx repository, but they are available for other versions of Racket.

PLaneT versionExternal versionSourceDLsDocsReq. PLTDate added
(1 1)1
8
[none]2010-08-15
To load: (require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 (= 1))))
Available in repositories: 4.x
  • Fixed some links in the docs