Picobit now has triplets, which can be used to implement
commit7944c36414f28fb78df3d9e9fcd249477b874c8a
authorVincent St-Amour <stamourv@dino11.iro.umontreal.ca>
Tue, 3 Jun 2008 02:46:54 +0000 (2 22:46 -0400)
committerVincent St-Amour <stamourv@dino11.iro.umontreal.ca>
Tue, 3 Jun 2008 02:46:54 +0000 (2 22:46 -0400)
tree7d6a432c2bb930e817f0a0eb47e1373474bd4cbd
parent4ff4e26cd0bd258d880fde949d67b82d5076ceb4
Picobit now has triplets, which can be used to implement
vectors. Actually, 3 implementations of vectors have been written. One
that makes linked lists of triplets, another that used Chris Okasaki's
random access lists (the O(1) list operations are useless here since
we are implementing vectors, which have fixed size) and a last one
that has simple complete binary trees (the code is actually uglier
than the r-a-lists, since we have to build the tree all at once (no
cheap "consing"), and we have to find the smallest size of tree that
fits, which uses an ugly binary search through powers of 2).

Will have to get rid of some of the least useful primitives to make
room for ior and xor, and maybe others.
library.scm
picobit-vm.c
picobit.scm
test-arity.scm [deleted file]
test-u8.scm [deleted file]