hamt

There are 1 repository under hamt topic.

• arximboldi / immer

  Postmodern immutable and persistent data structures for C++ — value semantics at scale

  cpp14data-structureshamtimmutablemodern-cpppersistentpostmodernismrrb-treevalue-semantics
  Language:C++ 2428

• MagicStack / immutables

  A high-performance immutable mapping type for Python.

  frozenhamtimmutableimmutable-collectionsimmutable-datastructurespythonpython3
  Language:C 1097

• liyue201 / gostl

  Data structure and algorithm library for go, designed to provide functions similar to C++ STL

  listvectordequequeuestacksetrbtreemultisetbitmapsortbloomfilterrhamtskipliststlketama
  Language:Go 987

• raviqqe / hamt

  Immutable and Memory-Efficient Maps and Sets in Go

  hamtgomapsetimmutablefunctional-programming
  Language:Go 234

• wdamron / amt

  Hash Array Mapped Trie (HAMT) implemented in Go (1.18+ generics)

  data-structuresgohamthash-maphash-setunsafe
  Language:Go 64

• fsprojects / fsharp-hashcollections

  Library providing fast hash based immutable map and set

  hashmapfsharpcollectionshashsetimmutable-collectionshamt
  Language:F# 56

• eonil / swift-hamt

  An implementation of HAMT data-structure in Swift

  swiftswift-libraryhamttrieassociative-arraypersistent-data-structureimmutable-datastructures
  Language:Swift 49

• TylorS / typed-hashmap

  Persistent HashMap for TypeScript

  hashmaptypescripthamtiteratorfunctionalcurrypersistentimmutable
  Language:TypeScript 43

• palatable / shoki

  Purely functional data structures in Java

  purely-functional-data-structurespersistent-data-structureimmutablejavahamthashmapokasakidata-structureshash-array-mapped-trieimmutable-datastructurespurelyfunctionaldatastructuresqueuestackhashsetmultiset
  Language:Java 37

• benibela / hamt

  Mutable and immutable persistent maps and sets as hash array mapped trie (HAMT) for FreePascal

  hamtmapimmutableimmutable-collectionsimmutable-datastructureshashmapsethashsettriepersistent-data-structurehat-trie
  Language:Pascal 14

• raviqqe / hamt-rs

  HAMT implementation whose sub-trees can be shared over threads

  archamtrustsendsync
  Language:Rust 10

• mootable / hashmap

  Providing fast at scale HashMap, LinkedHashMap, and Higher Order Functions to any iterable, such as Array, Map or Set. Tested, and Benchmarked, Issues & PRs welcomed.

  hashmaplinkedhashmaphigher-order-functionsmapfilterconcatreducehashinghamtdefered-executionnative-js-map
  Language:JavaScript 6

• blitzcode / lru-bounded-map

  Haskell implementations of associative containers (maps / dictionaries) which retire elements in least recently used (LRU) order when growing past a specified limit

  cachinghamthashhaskelllrumap
  Language:HTML 3

• js-choi / proposal-popcount

  Draft specification for bit popcount in JavaScript.

  javascriptpopcounttc39popcntbinarybitwisesuccinct-data-structurehamthamming-codemath
  Language:HTML 3

• homonoidian / permafrost

  Permafrost implements a (relatively) fast unordered persistent map, set, bidirectional map for Crystal

  crystalhamthashmapimmutablepersistent-data-structure
  Language:Crystal 1

• persidastricl / persidastricl

  persistent data structures in common lisp "pers-i-DAH-strick-el"

  common-lispfunctionalhamtimmutablelazypersistent
  Language:Common Lisp 1

• reactivego / immutable

  Immutable Persistent Map for Go

  immutablehamtgohashmappersistentmap
  Language:Go 1

• eifil / amt-ipld

  Array Mapped Trie (Persistent Vector) implementation using IPLD.

  amtipldcbordaghamtarraymaptrie
  Language:TypeScript 0

• fp4php / data-structures

  PHP immutable persistent data structures library

  hamthash-array-mapped-trieimmutablepersistent-data-structure
  Language:PHP 0