Giter Club home page Giter Club logo

dbgfm's Introduction

dbgfm

An FM-index representation of a de Bruijn graph.

The code in this repository is a stand-alone version of the FM-index from SGA (github/jts/sga). It is licensed under GPLv3.

Compiling

The code has no dependencies and should build by just running:

make

Testing

To test the code is functioning correctly, you can run:

make test

This will download human chromosome 20, index it with SGA then perform test queries using dbgfm. You will need to modify the Makefile to point to your version of SGA. This requires bwtdisk is installed.

API

A simple API for querying the structure of the de Bruijn graph is provided. See dbg_query.h and the test driver.

dbgfm's People

Contributors

jts avatar sjackman avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar

dbgfm's Issues

error: ‘outBase’ may be used uninitialized in this function

When I compile with CXXFLAGS including -Wall and -Werror (these flags are enabled in abyss-dbgfm), the following code cannot be compiled:

fm_index.h:111: error: ‘outBase’ may be used uninitialized in this function

This isn't a time-sensitive issue as I can just compile without these flags.

no matching function for call to decode

make produces the following error on OS X 10.8.4 with
i686-apple-darwin11-llvm-g++-4.2 (GCC) 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.11.00)

g++ -O3 -o dbgfm alphabet.cpp dbg_query.cpp fm_index_builder.cpp fm_index.cpp main.cpp sga_bwt_reader.cpp utility.cpp bwtdisk_reader.cpp
In file included from dbg_query.h:13,
                 from dbg_query.cpp:11:
fm_index.h: In member function ‘char FMIndex::getChar(size_t) const’:
fm_index.h:78: error: no matching function for call to ‘decode(const PackedTableDecoder&, const unsigned char*, const unsigned char*, size_t&, size_t&, StreamEncode::SingleBaseDecode&)’
fm_index.h: In member function ‘size_t FMIndex::getOcc(char, size_t) const’:
fm_index.h:121: error: no matching function for call to ‘decode(const PackedTableDecoder&, const unsigned char*, const unsigned char*, size_t&, size_t&, StreamEncode::BaseCountDecode&)’
…

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.