David Allemang d36b03b4f9 Add Block-Allocation of lst pointers ...

Profiling revealed significant performance overhead in using std::shared_ptr for lst.

There is even significant overhead in using new for lst.

Using pointers to blocks of pre-allocated memory for lst drastically improves performance (about 50%).

E7 and E8 show this well, since they allocate many lst pointers.

With shared_ptr: E7 ~3.3s, B8 ~21s.

With BlockAllocator: E7 ~1.6s, B8 ~11s.

2021-11-01 15:59:10 -04:00

example

Templatize tc::Group and tc::Tables

2021-11-01 15:59:10 -04:00

ext

Use Eigen::SelfAdjointView for mults.

2021-11-01 15:59:10 -04:00

include/tc

Add Block-Allocation of lst pointers

2021-11-01 15:59:10 -04:00

.gitignore

refactor into cmake project, tweak api

2020-01-07 21:41:31 -05:00

.gitmodules

Use Eigen::SelfAdjointView for mults.

2021-11-01 15:59:10 -04:00

CMakeLists.txt

Use Eigen::SelfAdjointView for mults.

2021-11-01 15:59:10 -04:00

Description

A new (basic) implementation of the Todd-Coxeter algorithm for Coxeter groups in C++ that beats GAP.

104 KiB

Languages

C++ 97.7%

CMake 2.3%