GitXplorerGitXplorer
b

bigword

public
1 stars
2 forks
7 issues

Commits

List of commits on branch master.
Verified
2b78670ca28dbd02844903a64d86e567c4e9ce25

Update README badge to GitHub

bbernardosulzbach committed a year ago
Verified
8379a5851809ddf05fe2c334f3fd07f7c518b8b8

Stop including <cmath> if it is not needed

bbernardosulzbach committed a year ago
Verified
91328ec41d98d6d5b39773598417ff0b037e16f8

Prefer std::array over plain arrays

bbernardosulzbach committed a year ago
Verified
425a790de31ae089fe89602161686b19deceb0c2

Prefer constexpr where we can

bbernardosulzbach committed a year ago
Verified
e927f583b78efdd2afa6ad507eb494923c7ddab3

Simplified write_time_with_unit

bbernardosulzbach committed 2 years ago
Verified
c43edfed4800094d729e109157b9e6e7decd210b

Replaced C-style array by std::array to be able to compare two arrays

bbernardosulzbach committed 2 years ago

README

The README file for this repository.

BigWord

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

CI

Building

I suggest you use Ninja.

$ mkdir build 
$ cd build
$ cmake -G Ninja -D CMAKE_BUILD_TYPE=Release .. 
$ ninja

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.