Popularity

3.4

Declining

Activity

0.0

Stable

Stars 9

Watchers 2

Forks 0

Last Commit over 6 years ago

Monthly Downloads: 11

Programming language: Haskell

License: MIT License

Tags: Data

Latest version: v0.1.0.1

skip-list alternatives and similar packages

Based on the "Data" category.
Alternatively, view skip-list alternatives based on common mentions on social networks and blogs.

semantic-source

10.0 9.1 skip-list VS semantic-source

Parsing, analyzing, and comparing source code across many languages
lens

10.0 7.0 skip-list VS lens

Lenses, Folds, and Traversals - Join us on web.libera.chat #haskell-lens

InfluxDB - Power Real-Time Data Analytics at Scale

Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

Promo www.influxdata.com

hnix

9.9 6.8 skip-list VS hnix

A Haskell re-implementation of the Nix expression language
code-builder

9.8 0.0 skip-list VS code-builder

Packages for defining APIs, running them, generating client code and documentation.
text

9.8 8.4 skip-list VS text

Haskell library for space- and time-efficient operations over Unicode text.
cassava

9.7 4.7 skip-list VS cassava

A CSV parsing and encoding library optimized for ease of use and high performance
massiv

9.7 5.9 skip-list VS massiv

Efficient Haskell Arrays featuring Parallel computation
Frames

9.7 6.1 skip-list VS Frames

Data frames for tabular data.
compendium-client

9.7 0.0 skip-list VS compendium-client

Mu (μ) is a purely functional framework for building micro services.
unordered-containers

9.7 5.0 skip-list VS unordered-containers

Efficient hashing-based container types
primitive

9.6 5.9 skip-list VS primitive

This package provides various primitive memory-related operations.
holmes

9.6 0.0 skip-list VS holmes

A reference library for constraint-solving with propagators and CDCL.
resource-pool

9.5 0.0 skip-list VS resource-pool

A high-performance striped resource pooling implementation for Haskell
critbit

9.5 0.0 skip-list VS critbit

A Haskell implementation of crit-bit trees.
hashable

9.5 5.6 skip-list VS hashable

A class for types that can be converted to a hash value
alfred-margaret

9.5 3.5 skip-list VS alfred-margaret

Fast Aho-Corasick string searching
binary

9.5 4.3 skip-list VS binary

Efficient, pure binary serialisation using ByteStrings in Haskell.
refined

9.5 1.0 skip-list VS refined

Refinement types with static checking
data-msgpack

9.4 skip-list VS data-msgpack

A Haskell implementation of MessagePack
higgledy

9.4 2.2 skip-list VS higgledy

Higher-kinded data via generics
jump

9.4 0.0 skip-list VS jump

Jump start your Haskell development
network-msgpack-rpc

9.4 skip-list VS network-msgpack-rpc

A MessagePack-RPC Implementation
caledon

9.4 0.0 skip-list VS caledon

higher order dependently typed logic programing
json-autotype

9.4 0.0 skip-list VS json-autotype

Automatic Haskell type inference from JSON input
aeson-qq

9.4 3.6 skip-list VS aeson-qq

JSON quasiquoter for Haskell
discrimination

9.4 3.1 skip-list VS discrimination

Fast linear time sorting and discrimination for a large class of data types
hashtables

9.4 1.0 skip-list VS hashtables

Mutable hash tables for Haskell, in the ST monad
diskhash

9.4 0.0 skip-list VS diskhash

Diskbased (persistent) hashtable
dependent-map

9.3 0.0 skip-list VS dependent-map

Dependently-typed finite maps (partial dependent products)
IORefCAS

9.3 5.2 skip-list VS IORefCAS

A collection of different packages for CAS based data structures.
audiovisual

9.3 3.5 skip-list VS audiovisual

Extensible records, variants, structs, effects, tangles
reflection

9.3 5.0 skip-list VS reflection

Reifies arbitrary Haskell terms into types that can be reflected back into terms
dependent-sum

9.3 4.3 skip-list VS dependent-sum

Dependent sums and supporting typeclasses for comparing and displaying them
cereal

9.3 0.0 skip-list VS cereal

A binary serialization library
certificate

9.3 0.0 skip-list VS certificate

Certificate and Key Reader/Writer in haskell
protobuf

9.2 2.6 skip-list VS protobuf

An implementation of Google's Protocol Buffers in Haskell.
safecopy

9.2 2.7 skip-list VS safecopy

An extension to Data.Serialize with built-in version control
streaming

9.2 0.0 skip-list VS streaming

An optimized general monad transformer for streaming applications, with a simple prelude of functions
rei

9.2 0.0 skip-list VS rei

Process lists easily
bifunctors

9.2 5.6 skip-list VS bifunctors

Haskell 98 bifunctors, bifoldables and bitraversables
orgmode-parse

9.2 0.0 skip-list VS orgmode-parse

Attoparsec parser combinators for parsing org-mode structured text!
avro

9.2 4.2 skip-list VS avro

Haskell Avro Encoding and Decoding Native Support (no RPC)
scientific

9.2 0.0 skip-list VS scientific

Arbitrary-precision floating-point numbers represented using scientific notation
MemoTrie

9.1 2.7 skip-list VS MemoTrie

Trie-based memo functions
uuid

9.1 3.5 skip-list VS uuid

A Haskell library for creating, printing and parsing UUIDs
b-tree

9.1 1.8 skip-list VS b-tree

Haskell on-disk B* tree implementation
uuid-types

9.1 3.5 skip-list VS uuid-types

A Haskell library for creating, printing and parsing UUIDs
witherable

9.1 6.4 skip-list VS witherable

Filter with effects
stdio

9.1 1.8 skip-list VS stdio

Haskell Standard Input and Output
tables

9.1 0.0 skip-list VS tables

Deprecated because of

Do you think we are missing an alternative of skip-list or a related project?

Add another 'Data' Package

Popular Comparisons

README

skip-list

Skip lists provide efficient amortized indexing deep into lists by building an index that, essentially, converts the list into a balance binary tree. See the wikipedia entry on skip lists for more information.

Performance

You can run the benchmarks using stack bench. The benchmark is the following:

let big = [0..1000] in
big == get (make big) <$> big

For lists (get = !! and make = id)

benchmarking all/!!
time                 864.6 μs   (858.1 μs .. 873.0 μs)
                     0.999 R²   (0.999 R² .. 1.000 R²)
mean                 859.3 μs   (855.5 μs .. 864.3 μs)
std dev              14.76 μs   (11.86 μs .. 21.57 μs)

For SkipList (get = SL.lookup and make = SL.toSkipList 32)

benchmarking Quantities/SkipList<32>
time                 134.9 μs   (134.0 μs .. 135.7 μs)
                     1.000 R²   (0.999 R² .. 1.000 R²)
mean                 134.0 μs   (133.6 μs .. 134.5 μs)
std dev              1.559 μs   (1.317 μs .. 1.958 μs)

skip-list

Pure skip lists in Haskell

skip-list alternatives and similar packages

Popular Comparisons

README

skip-list

Performance