seadawg 0.1.2

SeaDawg is a library that implements the online algorithm for Direct Acyclic Word Graph (DAWG) and Compact Direct Acyclic Word Graph (CDAWG).
Documentation
# Performance

- All runs are single threaded
- Random words are a pathological case for compression

## 500K Common Words

**BDAWG**

RAM: REAL 153MB, MEM 153MB

Finished loading 500,000 items 2.165952046s

There are 1307623 internal nodes, 500000 sink nodes, 1697985 edges

## DOI Data set 2007

**BDAWG**

RAM: REAL 8.24GB, MEM 8.86GB

Finished loading 6,416,996 items 127.354405478s

There are 126901947 internal nodes, 6416996 sink nodes, 189803150 edges

## DOI Data set 2008

**BDAWG**

RAM: REAL 1.69GB, MEM 1.68GB

Finished loading 1,847,847 items 25.832302425s

There are 29410723 internal nodes, 1847847 sink nodes, 45629633 edges

## DOI Data set 2011

**BDAWG**

RAM: REAL 17.31GB, MEM 20.53GB

Finished loading 16,918,462 items 501.214917764s

There are 314466597 internal nodes, 16918462 sink nodes, 491749861 edges


## 300K 128 Random AlphaNum Character words

**BDAWG**

RAM: 2.65GB, MEM 2.65GB

Finished loading 300,000 in 62.803307783s

There are 48774148 internal nodes, 300000 sink nodes, 85615095 edges

## 1M 128 Random AlphaNum Character words

**BDAWG**

RAM: REAL 11.29GB, MEM 11.29GB

Finished loading 1,000,000 in 212.000283291s

There are 146544434 internal nodes, 1000000 sink nodes, 269299420 edges