summaryrefslogtreecommitdiff
path: root/benchmarks/benchmark.scm
AgeCommit message (Collapse)Author
6 daysActually use both different setsPeter Bex
The original implementation just diffed the same set with itself, and needed a workaround for srfi-1's shortcut on the identical list. Since we're comparing to other implementations with differing sets, it makes sense to do the same here. We actually started doing this but ended up just redefining the same list...
6 daysDisable interruptsPeter Bex
Doesn't do that much, but it's a good idea for slsets as well because it makes it unlikely that plist changes are ever observed, because there's no thread switching.
7 daysAdd custom hash table implementation to compare direct hash-table-as-setPeter Bex
This uses hash-tables directly instead of creating the hash table from the lset every time. It's faster than using srfi-69 because it can be inlined better.
7 daysAdd hacky cache for symbol hashPeter Bex
Makes a bit of an impact - about 20% faster
7 daysInitial implementation of slsets eggPeter Bex
This implements sets of symbols *as lists*, like in the srfi-1 lset operations. It maintains the benefit of using lists for everything, but not having to pay the quadratic performance penalty that srfi-1 entails. We achieve this by using plist operations to "mark" items so we have to visit the list "set" only a fixed number of times.