Skip to content

zhangergaici/bigword

 
 

Repository files navigation

BigWord

An application to efficiently find words in a dictionary from a multiset of letters.

Build Status

Building

$ mkdir bld 
$ cd bld
$ cmake ..
$ make

Running

$ ./bigword linkedlists
> instilled
> kindliest
> niellists
> slinkiest

$ ./bigword abcdefghij
> bighead
> jibhead

$ ./bigword aeioubsdlinux
> unoxidisable

Design

Data is serialized after processing in order to speed up subsequent runs.

Serialization

Human-readable formats are preferred.

Most of the data is plain text, storing it as binary does not improve performance significantly.

When a string may have spaces, it is dumped after a 32-bit unsigned integer value which represents the string size. When it is safe to assume that the string does not have spaces, it is dumped in a new line all by itself.

About

An application to find words in a dictionary from a multiset of letters

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 75.3%
  • Python 19.3%
  • CMake 4.9%
  • Shell 0.5%