GC-free, high-performance D library: Containers, networking, metaprogramming, memory management, utilities.
Go to file
Eugen Wissner b023146cb3 Update contributing guidelines 2017-10-21 14:36:34 +02:00
arch math.nbtheory: Implement natural logarithm 2017-10-02 14:55:30 +02:00
source/tanya Fix lowerHexDigits string 2017-10-18 06:40:22 +02:00
.editorconfig Add editorconfig 2017-05-11 13:57:24 +02:00
.gitignore Ignore dub_platform_probe- files 2017-09-25 07:51:03 +02:00
.travis.yml Update dmd 2.076 to 2.076.1 2017-10-10 07:03:04 +02:00
CODE_OF_CONDUCT.md Add No Code of Conduct 2017-06-19 06:11:32 +02:00
CONTRIBUTING.md Update contributing guidelines 2017-10-21 14:36:34 +02:00
LICENSE Initial commit 2016-08-24 18:07:18 +02:00
README.md Add test package 2017-10-12 07:41:35 +02:00
appveyor.yml Update dmd 2.076 to 2.076.1 2017-10-10 07:03:04 +02:00
codecov.yml Remove previously deprecated modules 2017-06-30 04:19:20 +02:00
dscanner.ini Sort imports 2017-10-01 19:03:42 +02:00
dub.json Fix #304 2017-09-26 08:26:12 +02:00

README.md

Tanya

Build status Build status codecov Dub version Dub downloads License

Tanya is a general purpose library for D programming language.

Its aim is to simplify the manual memory management in D and to provide a guarantee with @nogc attribute that there are no hidden allocations on the Garbage Collector heap. Everything in the library is usable in @nogc code. Tanya extends Phobos functionality and provides alternative implementations for data structures and utilities that depend on the Garbage Collector in Phobos.

Overview

Tanya consists of the following packages and (top-level) modules:

  • async: Event loop (epoll, kqueue and IOCP).
  • container: Queue, Array, Singly and doubly linked lists, Buffers, UTF-8 string, Hash set.
  • conv: This module provides functions for converting between different types.
  • encoding: This package provides tools to work with text encodings.
  • exception: Common exceptions and errors.
  • format: Formatting and conversion functions.
  • math: Arbitrary precision integer and a set of functions.
  • memory: Tools for manual memory management (allocators, smart pointers).
  • meta: Template metaprogramming. This package contains utilities to acquire type information at compile-time, to transform from one type to another. It has also different algorithms for iterating, searching and modifying template arguments.
  • net: URL-Parsing, network programming.
  • network: Socket implementation. network is currently under rework. After finishing the new socket implementation will land in the net package and network will be deprecated.
  • os: Platform-independent interfaces to operating system functionality.
  • range: Generic functions and templates for D ranges.
  • test: Test suite for unittest-blocks.
  • typecons: Templates that allow to build new types based on the available ones.

Basic usage

Allocators

Memory management is done with allocators. Instead of using new to create an instance of a class, an allocator is used:

import tanya.memory;

class A
{
    this(int arg)
    {
    }
}

A a = defaultAllocator.make!A(5);

defaultAllocator.dispose(a);

As you can see, the user is responsible for deallocation, therefore dispose is called at the end.

If you want to change the defaultAllocator to something different, you probably want to do it at the program's beginning. Or you can invoke another allocator directly. It is important to ensure that the object is destroyed using the same allocator that was used to allocate it.

What if I get an allocated object from some function? The generic rule is: If you haven't requested the memory yourself (with make), you don't need to free it.

tanya.memory.smartref contains smart pointers, helpers that can take care of a proper deallocation in some cases for you.

Exceptions

Since exceptions are normal classes in D, they are allocated and dellocated the same as described above, but:

  1. The caller is always responsible for destroying a caught exception.
  2. Exceptions are always allocated and should be always allocated with the defaultAllocator.
import tanya.memory;

void functionThatThrows()
{
    throw defaultAlocator.make!Exception("An error occurred");
}

try
{
    functionThatThrows()
}
catch (Exception e)
{
    defaultAllocator.dispose(e);
}

Containers

Arrays are commonly used in programming. D's built-in arrays often rely on the GC. It is inconvenient to change their size, reserve memory for future use and so on. Containers can help here. The following example demonstrates how tanya.container.array.Array can be used instead of int[].

import tanya.container.array;

Array!int arr;

// Reserve memory if I know that my container will contain approximately 15
// elements.
arr.reserve(15);

arr.insertBack(5); // Add one element.
arr.length = 10; // New elements are initialized to 0.

// Iterate over the first five elements.
foreach (el; arr[0 .. 5])
{
}

int i = arr[7]; // Access 8th element.

There are more containers in the tanya.container package.

Development

Supported compilers

DMD GCC
2.076.1 gdc-5 branch
2.075.1
2.074.1

Current status

Following modules are under development:

Feature Branch Build status
BitArray bitvector bitvector bitvector
TLS crypto crypto crypto
File IO io io io

Release management

3-week release cycle.

Deprecated features are removed after one release (in approximately 6 weeks after deprecating).

Further characteristics

  • Tanya is a native D library without any external dependencies.

  • Tanya is cross-platform. The development happens on a 64-bit Linux, but it is being tested on Windows and FreeBSD as well.

  • The library isn't thread-safe yet.

Feedback

Any feedback about your experience with tanya would be greatly appreciated. Feel free to contact me.