PLaneT Package Repository : PLaneT > krhari

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 version	External version	Source	DLs	Docs	Req. PLT	Date added
(1 5)	1.5	[browse]	89	[docs]	[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 Id	Owner	Reporter	Type	Version
299	krhari	dvanhorn	defect	(1 4)
299	Cannot typecheck (equal? (list) (list))
1114	krhari	anonymous	defect	(1 5)
1114	Bad typecheck in map, foldl, foldr
298	krhari	dvanhorn	enhancement	(1 4)
298	Better error messages for accessors

Old versions

PLaneT version	External version	Source	DLs	Docs	Req. PLT	Date added
(1 4)	1.4	[browse]	16	[docs]	[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	[browse]	6	[docs]	[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	[browse]	3	[docs]	[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 1)	1	[browse]	8	[docs]	[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
(1 0)	1	[browse]	2	[docs]	[none]	2010-08-13
To load: `(require (planet "bankers-deque.ss" ("krhari" "pfds.plt" 1 (= 0))))`
Available in repositories: 4.x, 3xx
Initial release