emsi_containers 0.9.0
Containers that use Phobos' experimental allocators
To use this package, run the following command in your project's root directory:
Manual usage
Put the following dependency into your project's dependences section:
Containers
Containers backed by std.experimental.allocator
Documentation
Documentation is available at http://dlang-community.github.io/containers/index.html
Example
/+dub.sdl:
dependency "emsi_containers" version="~>0.6"
+/
import std.stdio;
void main(string[] args)
{
import containers;
DynamicArray!int arr;
arr ~= 1;
foreach (e; arr)
e.writeln;
}
Insertion Speed Benchmark
Measurements taken on a Intel(R) Core(TM) i5-4250U CPU @ 1.30GHz
with 8GB of memory.
Compiled with dmd-2.068.0 using -O -release -inline
flags.
Code
import containers.ttree;
import std.container.rbtree;
import containers.slist;
import std.container.slist;
import containers.unrolledlist;
import std.experimental.allocator;
import std.experimental.allocator.building_blocks.allocator_list;
import std.experimental.allocator.building_blocks.region;
import std.experimental.allocator.mallocator;
import std.datetime;
import std.stdio;
// For fun: change this number and watch the effect it has on the execution time
alias Allocator = AllocatorList!(a => Region!Mallocator(1024 * 16), Mallocator);
enum NUMBER_OF_ITEMS = 500_000;
void testEMSIContainer(alias Container, string ContainerName)()
{
Allocator allocator;
auto c = Container!(int, typeof(&allocator))(&allocator);
StopWatch sw = StopWatch(AutoStart.yes);
foreach (i; 0 .. NUMBER_OF_ITEMS)
c.insert(i);
sw.stop();
writeln("Inserts for ", ContainerName, " finished in ",
sw.peek().to!("msecs", float), " milliseconds.");
}
void testPhobosContainer(alias Container, string ContainerName)()
{
static if (is(Container!int == class))
auto c = new Container!int();
else
Container!int c;
StopWatch sw = StopWatch(AutoStart.yes);
foreach (i; 0 .. NUMBER_OF_ITEMS)
c.insert(i);
sw.stop();
writeln("Inserts for ", ContainerName, " finished in ",
sw.peek().to!("msecs", float), " milliseconds.");
}
void main()
{
testEMSIContainer!(TTree, "TTree")();
testPhobosContainer!(RedBlackTree, "RedBlackTree")();
testPhobosContainer!(std.container.slist.SList, "Phobos SList")();
testEMSIContainer!(containers.slist.SList, "EMSI SList")();
testEMSIContainer!(UnrolledList, "UnrolledList")();
}
- Registered by Brian Schott
- 0.9.0 released 3 years ago
- dlang-community/containers
- github.com/dlang-community/containers
- BSL-1.0
- Authors:
- Dependencies:
- none
- Versions:
-
0.9.0 2021-Sep-22 0.8.1 2020-Dec-17 0.8.0 2020-Sep-02 0.8.0-alpha.19 2019-Oct-10 0.8.0-alpha.18 2019-Oct-01 - Download Stats:
-
-
38 downloads today
-
410 downloads this week
-
1790 downloads this month
-
376082 downloads total
-
- Score:
- 4.9
- Short URL:
- emsi_containers.dub.pm