dklib 0.1.1

D Templates port of attractivechaos/klib


To use this package, run the following command in your project's root directory:

Library of efficient algorithms and data structures ported to templatized D from attractivechaos' generic C approach: https://github.com/attractivechaos/klib

khash

Fast

Comparison with emsi_containers HashMap:

Time, in msec, for n=500,000 operations benchmarked on linux VM; ldc2 -release

OperationHashMapkhash
Insert35732347
Retrieve (Serial)14526
Retrieve (Random)28284

Notes

Key type may be numeric, C style string, D style string. If numeric, must be unsigned

Examples

uint -> char ; byKey

auto kh = khash!(uint, char)();
kh[5] = 'J';
assert(kh[5] == 'J');

kh[1] = 'O';
kh[99] = 'N';

// test: foreach by key
import std.array : array;
assert(kh.byKey().array == [5, 1, 99]);

string -> int

auto kh_string = khash!(string, int)();
kh_string["test"] = 5;
assert( kh_string["test"] == 5 );

uint -> string

auto kh_valstring = khash!(uint, string)();
kh_valstring[42] = "Adams";
assert( kh_valstring[42] == "Adams" );

require (mimicing D builtin associative array)

const auto fw = kh_string.require("flammenwerfer", 21);
assert(fw == 21);
Authors:
  • James S. Blachly, MD <james.blachly@gmail.com
Dependencies:
none
Versions:
0.1.1 2019-Nov-17
0.1.0 2019-Nov-16
0.0.3 2019-Nov-15
0.0.2 2019-Oct-16
~master 2019-Nov-17
Show all 5 versions
Download Stats:
  • 0 downloads today

  • 2 downloads this week

  • 2 downloads this month

  • 2 downloads total

Score:
0.0
Short URL:
dklib.dub.pm