Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Branch: master
Commits on Jun 10, 2010
  1. Remove unnecessary stars

    authored
  2. Fix stupid typo

    authored
Commits on Mar 22, 2010
  1. updates to README

    authored
  2. add a run_test utility to run an individual test. Fix all tests so th…

    authored
    …at the test suite actually runs (but several tests fail)
  3. small fix to the harness

    authored
  4. add that file, finally

    authored
  5. major overhaul of the existing tests. Since we have many similar type…

    authored
    …s (stcks, queues) we can inherit most of the tests from a hierarchy of parent test classes. Almost all tests now are in common.nqp and inherited by the individual files.
  6. +x to setup.pir

    authored
Commits on Mar 2, 2010
  1. @kurahaupo

    Bugfix

    kurahaupo authored
     - FPQ_ITEMS() raised divide-by-zero before size was set
        (get rid of modulus operations)
    Changed Integer coercion to return .elements()
    Added .capacity() to return (apparent) allocated size
    More tests, with better descriptions
    More unification of the 3 different source files
Commits on Feb 27, 2010
  1. @kurahaupo
  2. @kurahaupo
Commits on Feb 25, 2010
  1. some aesthetic improvements to the output of the test harness. FPQ st…

    authored
    …ill fails a does test that I can't quite explain. FPQ2 and FPQ3 are still aborting early with a floating point exception.
Commits on Feb 24, 2010
Commits on Feb 23, 2010
  1. add benchmarks for FPQ2 and FPQ3. Fix test counts for both. Add both …

    authored
    …to setup.pir so they build, and benchmarks.sh so the benchmarks run. Both types exhibit Floating point exceptions and fail tests/benchmarks
  2. @kurahaupo

    typo fixes, now compiles

    kurahaupo authored
  3. @kurahaupo
  4. @kurahaupo

    Tidy up push_eh/pop_eh flow

    kurahaupo authored
  5. @kurahaupo

    Commit edits

    kurahaupo authored
Commits on Feb 19, 2010
Commits on Feb 13, 2010
Commits on Feb 8, 2010
Commits on Feb 7, 2010
  1. small fixes. RPQ was throwing exception during the new rapidfire benc…

    authored
    …hmark. Fix that and fix some output formatting
  2. remove the old .nqp-based benchmarks. Replace with a series of pir-ba…

    authored
    …sed benchmarks with a factored library file
Commits on Feb 6, 2010
  1. Add benchmarks for new RPS2 type. This type uses a geometrically-grow…

    authored
    …ing (but currently never shrinking flat memory buffer. Benchmark times are better-but-similar (33% faster) to RPA for push, ~200x better than RPA for pop.
  2. Add benchmarks for RPS. Some fixes to push/pop logic to make the benc…

    authored
    …hmark pass. RPS shows marginally-better push performance than RPA due to less frequent memory reallocations. However pop performace is significantly less than RPA (0.17s for RPS compared to 0.05s for RPA). This demonstrates that the mechanism behind this type is flawed and a new algorithm needs to be determined.
  3. Add benchmarks for FPQ versus RPA (FPA doesn't support push/shift). F…

    authored
    …PQ has similar push/shift speeds, and is two orders of magnitude faster in shift operations than RPA. Is modestly slower than RPA for push.
Something went wrong with that request. Please try again.