unordered-containers

Efficient hashing-based container types https://github.com/tibbe/unordered-containers

Version on this page:0.2.7.2
LTS Haskell 8.6:0.2.8.0
Stackage Nightly 2017-03-25:0.2.7.2
Latest on Hackage:0.2.8.0
BSD3 licensed by Johan Tibell
Maintained by johan.tibell@gmail.com

Module documentation for 0.2.7.2

Efficient hashing-based container types. The containers have been optimized for performance critical use, both in terms of large data quantities and high speed.

The declared cost of each operation is either worst-case or amortized, but remains valid even if structures are shared.

Changes

0.2.8.0

  • Add Eq1/2, Show1/2, Read1 instances with base-4.9

  • Eq (HashSet a) doesn't require Hashable a anymore, only Eq a.

  • Add Hashable1/2 with hashable-1.2.6.0

  • Add differenceWith function.

0.2.7.2

  • Don't use -fregs-graphs

  • Fix benchmark compilation on stack.

0.2.7.1

  • Fix linker error related to popcnt.

  • Haddock improvements.

  • Fix benchmark compilation when downloaded from Hackage.

0.2.7.0

  • Support criterion 1.1

  • Add unionWithKey for hash maps.

0.2.6.0

  • Mark several modules as Trustworthy.

  • Add Hashable instances for HashMap and HashSet.

  • Add mapMaybe, mapMaybeWithKey, update, alter, and intersectionWithKey.

  • Add roles.

  • Add Hashable and Semigroup instances.

0.2.5.1 (2014-10-11)

  • Support base-4.8
Depends on:
Used by 818 packages:
AesonBson, Agda, AhoCorasick, BCMtools, BiobaseInfernal, CTRex, CurryDB, DSH, Deadpan-DDP, DigitalOcean, Earley, Elm, EtaMOO, ForestStructures, FormalGrammars, Gamgine, GenussFold, HMap, HSmarty, HongoDB, JsonGrammar, LambdaHack, MoeDict, MutationOrder, NXTDSL, NaturalLanguageAlphabets, SQLDeps, Saturnin, Spock, Spock-core, Spock-digestive, Unique, Weather, Webrexp, WordAlignment, abeson, ac-machine, accelerate, accelerate-cuda, activitystreams-aeson, aeson, aeson-applicative, aeson-better-errors, aeson-bson, aeson-compat, aeson-diff, aeson-extra, aeson-filthy, aeson-flat, aeson-flatten, aeson-injector, aeson-lens, aeson-native, aeson-parsec-picky, aeson-prefix, aeson-pretty, aeson-quick, aeson-schema, aeson-smart, aeson-t, aeson-value-parser, airship, airtable-api, algo-s, amazonka-core, amazonka-test, analyze, angel, anki-tools, ansi-pretty, api-tools, apiary, apiary-purescript, apis, arith-encode, ascii-table, astar, async-manager, atlassian-connect-descriptor, authenticate, avers, avers-api-docs, aws, aws-ec2, aws-kinesis-client, aws-sdk-xml-unordered, aws-simple, b9, bake, barrier, basic-prelude, bimaps, binary-orphans, binary-tagged, biohazard, bioinformatics-toolkit, biopsl, bitcoin-api, bitcoin-rpc, bittorrent, bloodhound, bolt, boltzmann-samplers, bond-haskell, borel, bower-json, buchhaltung, buffer-builder, buffer-builder-aeson, bugzilla, buildwrapper, bytes, cabal-bounds, cabal-cargs, cabal-lenses, cabal2ghci, cache, campfire, cassava, cassava-megaparsec, cayley-client, cereal-plus, cg, cgrep, charset, chatter, chevalier-common, circlehs, clang-pure, clarifai, clash-ghc, clash-lib, clash-systemverilog, clash-verilog, clash-vhdl, classy-prelude, clckwrks, closure, clustering, codec, coinbase-exchange, compdata-dags, composite-aeson, compressed, computational-algebra, concrete-haskell, config-ini, config-manager, configifier, configuration-tools, configurator, configurator-export, configurator-ng, confsolve, consistent, consul-haskell, context-stack, core-compiler, couch-simple, couchdb-conduit, couchdb-enumerator, cplex-hs, craft, credentials, credentials-cli, cryptsy-api, csv-conduit, currency-convert, cypher, data-default-generics, data-default-instances-unordered-containers, data-msgpack, data-msgpack-types, datalog, delaunay, detrospector, devil, dhall, diagrams-core, diagrams-lib, dingo-core, dingo-widgets, directed-cubical, directory-layout, dirfiles, discogs-haskell, discord-hs, distributed-process-async, distributed-process-client-server, distributed-process-ekg, distributed-process-execution, distributed-process-extras, distributed-process-fsm, distributed-process-platform, distributed-process-registry, distributed-process-supervisor, distributed-process-task, docker, dockercook, doctemplates, domplate, dot-linker, dresdner-verkehrsbetriebe, duplo, dustme, dvda, dynamic-pp, dynamic-state, dynamodb-simple, dynobud, easyjson, ede, egison, egison-tutorial, ekg, ekg-bosun, ekg-carbon, ekg-cloudwatch, ekg-core, ekg-influxdb, ekg-json, ekg-log, ekg-prometheus-adapter, ekg-push, ekg-rrd, ekg-statsd, ekg-wai, elm-compiler, elm-export-persistent, elm-package, elm-reactor, elm-server, elsa, engine-io, engine-io-growler, engine-io-snap, engine-io-wai, engine-io-yesod, ersatz, ert, esqueleto, euphoria, eventsource-api, eventstore, exference, existential, expiring-cache-map, extensible-data, ez-couch, factual-api, family-tree, fastedit, fay, fb, fbmessenger-api, fca, fcache, fficxx, filecache, find-clumpiness, flowdock, flowdock-api, flowdock-rest, fn, folds, fpco-api, funbot, fwgl, fwgl-glfw, fwgl-javascript, gact, gc-monitoring-wai, generic-aeson, geo-resolver, ghc-dump-tree, ghc-make, ghcjs-base-stub, ghclive, ginger, gipeda, git-annex, git-monitor, github, github-release, gitlib, gitlib-cmdline, gitlib-s3, gitlib-utils, glabrous, glazier-react, glazier-react-examples, glirc, glue, glue-common, glue-core, glue-ekg, glue-example, gnss-converters, gogol, gogol-core, google-cloud, google-drive, gore-and-ash, gore-and-ash-actor, gore-and-ash-async, gore-and-ash-demo, gore-and-ash-glfw, gore-and-ash-lambdacube, gore-and-ash-logging, gore-and-ash-network, gore-and-ash-sdl, gore-and-ash-sync, graph-core, grasp, gremlin-haskell, groundhog-sqlite, groundhog-th, growler, hOpenPGP, hPDB, hackage-mirror, hackage-proxy, hackage-server, hadoop-rpc, haiji, hakyll, hamsql, happstack-authenticate, hashtable-benchmark, haskell-docs, haskell-formatter, haskell-igraph, haskell-kubernetes, haskell-neo4j-client, haskellscrabble, haskelm, haskheap, haskhol-core, haskoin-wallet, hastache-aeson, hats, haxl, hblock, hdbc-aeson, hdo, hedis, heist, hetero-dict, hext, heyefi, hgearman, himpy, hipbot, hit-graph, hjcase, hjsonpointer, hjsonschema, hleap, hledger, hledger-iadd, hnix, hoauth2, hoodle-core, hoodle-extra, hoodle-publish, hoodle-render, hopenpgp-tools, hosc-json, hpack, hpack-convert, hruby, hs-duktape, hs-pkpass, hsdev, hsdns-cache, hsebaysdk, hslogstash, hslua-aeson, hsoz, hspec-webdriver, hstzaar, html-entities, htoml, http-api-data, http-common, http-response-decoder, http-streams, http2, huff, hums, hunt-searchengine, hunt-server-cli, hw-json-lens, hworker-ses, hyakko, hyphenation, hypher, iban, ide-backend, ide-backend-server, identifiers, idris, ig, igraph, ihaskell, ihaskell-parsec, ihaskell-widgets, implicit, indieweb-algorithms, inflections, influxdb, ini, inline-c, insert-ordered-containers, intern, intro, invariant, ipython-kernel, irc-fun-bot, irc-fun-client, iridium, islink, isohunt, itanium-abi, jason, jmacro, jmacro-rpc, jose, jose-jwt, jsaddle, json-api, json-ast, json-ast-json-encoder, json-autotype, json-builder, json-extra, json-fu, json-incremental-decoder, json-pointer-aeson, json-rpc, json-rpc-client, json-rpc-generic, json-rpc-server, json-schema, json-sop, json-stream, json-togo, json-tools, jsonextfilter, jsonresume, jsonrpc-conduit, jsonschema-gen, jsonsql, jsontsv, jsonxlsx, jupyter, jwt, kansas-comet, karver, katip, katip-elasticsearch, keenser, keiretsu, keter, keys, keystore, khph, kit, krapsh, labyrinth-server, language-conf, language-eiffel, language-hcl, language-lua2, language-puppet, large-hashable, lattices, ldapply, lens, lens-aeson, lens-prelude, libhbb, librato, libsystemd-journal, linear, link-relations, linkedhashmap, linode-v4, liquid, liquid-fixpoint, liquidhaskell, lit, llvm-analysis, llvm-base-types, llvm-data-interop, llvm-tools, log-base, log-elasticsearch, log-postgres, log-warper, logging-facade-journald, lord, ltext, lucid, mackerel-client, mandrill, mangopay, marquise, marvin, memcached-binary, memis, metrics, mfsolve, microformats2-parser, microlens-aeson, microlens-platform, mighttpd2, modular-prelude, moesocks, monad-unify, mondo, mono-traversable, monoidal-containers, montage, montage-client, monzo, mp, msgpack, msgpack-aeson, mtgoxapi, multipass, music-sibelius, mustache, mustache-haskell, myo, mywatch, nagios-plugin-ekg, nested-routes, netpbm, network-bitcoin, nicovideo-translator, nixfromnpm, notmuch-web, objective, octohat, oden-go-packages, ombra, omnifmt, once, opentype, opn, orchestrate, orgmode-parse, packed-dawg, pagerduty, pandoc, pandoc-citeproc, pansite, parsers, patat, pdf-slave, persistent, persistent-audit, persistent-sqlite, persistent-template, persona, pi-lcd, pinboard, pinch, pipes-csv, pit, pocket-dns, pointed, postgresql-binary, postgresql-orm, postgrest, postgrest-ws, praglude, preamble, pred-trie, pregame, pringletons, profiteur, protobuf, prove-everywhere-server, punkt, purescript, push-notify, push-notify-ccs, push-notify-general, pushbullet-types, pusher-http-haskell, pusher-ws, pushme, puzzle-draw, quandl-api, quick-schema, quickcheck-instances, raml, raven-haskell, rdf4h, react-flux, react-haskell, reactive-banana, rebase, records-th, reddit, reducers, refcount, regex, regex-examples, regex-with-pcre, remote-json, reroute, respond, rest-core, rest-example, rest-gen, rest-snap, rest-stringmap, rest-wai, rethinkdb, rethinkdb-client-driver, rethinkdb-model, rethinkdb-wereHamster, riak, rison, rl-satton, rosa, rose-trees, roundtrip-aeson, ruin, sarsi, sbp, scholdoc, scion-browser, scotty-params-parser, scotty-session, semigroups, semver-range, seqloc, seqloc-datafiles, serialize-instances, serokell-util, servant-auth-server, servant-csharp, servant-docs, servant-ede, servant-ekg, servant-pandoc, servant-pushbullet-client, servant-swagger, serversession, serversession-backend-acid-state, serversession-backend-persistent, serversession-backend-redis, serversession-frontend-snap, serversession-frontend-wai, serversession-frontend-yesod, sets, settings, shadowsocks, shake, shake-language-c, shakespeare, shelduck, shentong, shikensu, simple, simple-css, simple-index, simple-nix, simple-templates, sjsp, snap, snap-auth-cli, snap-configuration-utilities, snap-core, snap-cors, snaplet-actionlog, snaplet-auth-acid, snaplet-environments, snaplet-hdbc, snaplet-mysql-simple, snaplet-oauth, snaplet-persistent, snaplet-postgresql-simple, snaplet-scoped-session, snaplet-sqlite-simple, snaplet-sqlite-simple-jwt-auth, snaplet-wordpress, soap, socket-io, socketio, solga-swagger, sourcemap, spoty, sprinkles, sproxy2, sqsd-local, stache, stack, stack-hpc-coveralls, stackage-cli, stackage-curator, stackage-setup, stackage-types, staversion, store, stratosphere, stratum-tool, strelka, strelka-core, strelka-wai, stripe, stripe-core, stripe-tests, sunroof-server, svg-builder, swagger2, syncthing-hs, t3-server, tables, tagged-timers, taggy, taggy-lens, target, text-and-plots, text-generic-pretty, text-show-instances, these, threads-supervisor, threepenny-gui, thrift, tianbar, time-warp, timemap, tiphys, tkyprof, toysolver, trajectory, travis-meta-yaml, tries, trifecta, trurl, tsvsql, twilio, twitter-types, type-structure, unfoldable-restricted, uniplate, universum, unjson, unordered-containers-rematch, unordered-graphs, unscramble, unused, uri-templater, url-decoders, vault, vault-tool, vaultaire-common, verdict-json, vigilance, vinyl-plus, wacom-daemon, wai-app-static, wai-middleware-auth, wai-middleware-content-type, wai-middleware-etag, wai-middleware-verbs, wai-route, web-inv-route, web-push, web-routing, webcrank, webcrank-dispatch, webcrank-wai, webdriver, webdriver-angular, webdriver-snoy, webfinger-client, websockets-rpc, welshy, witherable, wobsurv, wrecker, wreq, wreq-sb, xhb-atom-cache, xml-to-json, xml2json, xmlhtml, yackage, yaml, yaml-combinators, yaml-config, yaml-rpc, yaml-union, yamlkeysdiff, yandex-translate, yate, yeller, yesod, yesod-auth, yesod-bin, yesod-core, yesod-form-json, yesod-raml, yesod-static, yesod-transloadit, yi-core, yi-keymap-vim, yi-language, yql, yst, zendesk-api, ztail
comments powered byDisqus