Skip to content
/ nclist Public

A simple implemention of a nested containment list (nclist) in C++.

License

Notifications You must be signed in to change notification settings

mbeckem/nclist

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Sehr einfache und daher auch nicht sehr effiziente Implmentierung
einer NCList-Datenstruktur in C++.

Das Projekt benötigt einen modernen C++-Compiler (z.B. gcc 4.9+)
und CMake. Der Quellcode für die NCList befindet sich in nclist.cpp
und nclist.hpp. In main.cpp wird die Datenstruktur benutzt.

Kompilieren:
    (im Projektverzeichnis)

    $ mkdir build && cd build
    $ cmake ..
    $ make

    Dann kann mit ./nclist das Programm ausgeführt werden.

NCLists werden beschrieben in
   Alexander V. Alekseyenko und Christopher J. Lee: Nested Containment List (NCList): a new algorithm for accelerating interval query of genome alignment and interval databases

About

A simple implemention of a nested containment list (nclist) in C++.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published