Skip to content
No description, website, or topics provided.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
adaptive-hashmap
deps
older
.gitignore
.gitmodules
.jenkins_script.sh
.travis.yml
DEVLOG.md
README.md
stack.yaml

README.md

adaptive-data

Build status:

  • Travis: Build Status

  • Jenkins: Build Status

Description

Various experiments in adaptive data structures.

Here's a breakdown of the top-level directories:

  • adaptive-hashmap -- our most recent prototype [2016.03.05] that uses CTrie and HashMap from unordered-containers.

  • adaptive_map_prototype -- an early prototype of an adaptive skiplist, which was abandoned util the skiplist scaling problems can be fixed.

  • chen_bag -- Chao-Hong Chen's attempt at updating the pure/scalable bag implementation.

Plus, experiments from the ICFP'15 paper:

  • j_benchmark --
  • old_peter_bag_test --

Plus various dependencies: (TODO: move these to a deps/ subdir)

  • haskell-lockfree
  • concurrent-skiplist
  • pcg-random
You can’t perform that action at this time.