Optimize BitSet::unshift: (1) multiple values, (2) use larger word sizes

TysonAndre / pecl-teds

Tentative Extra Data Structures for php

BSD 3-Clause "New" or "Revised" License

30 stars 4 forks source link

Open TysonAndre opened 2 years ago

TysonAndre commented 2 years ago

[ ] Shift only once for multiple variadic args
[x] Use larger word sizes
[ ] Operate on 64-bit words instead of bytes for all shift/unshift operations, initialize memory when allocating/reallocating to the extent needed for valgrind/functionality? (capacity is a multiple of 64 bits)