Skip to content

Add adix/oats new-style Concept prototype & examples
Compare
Choose a tag to compare
@c-blake c-blake released this 10 Jul 08:35
· 30 commits to master since this release
0.5.7
5ff7032
This commit was signed with the committer’s verified signature.
c-blake
SSH Key Fingerprint: A0mz7izDmVmxoRUk3hcy6NXPAKu8YymRhVXfbFD/gNE Learn about vigilant mode.

Actual source files have more details, as always, but basically add adix/oats.nim: A new-style Concept backend prototype for open-addressed tables. It is nowhere near as thorough as adix/lptabz at this stage.

So util/lfreq.nim and now no longer needs a user to magically know how big the string data area will need to be, making it actually a pretty general purpose utility (which is good since the README refers to it in comparison with the bu/oft wrapper around the adix/amoft.AMOft sketch).

Also add some less generally useful test/comparison files related to adix/oats for the curious:

  • tests/lfreq.awk: Like above written as a pure AWK 1-liner
  • tests/wu.nim: Unique w/no counts allows smallest CPU cache footprint
  • tests/wfr.nim: Fully bundled Knuth-McIlroy vocab analyzer (almost surely "overbundled" but big among CFRO guys).
  • tests/kmCmp.sh: Knuth-McIlroy Problem comparisons of above
Assets 2
Loading