fkt

Settings | Report Duplicate

0

I Use This!

Inactive

Commits : Listings

Analyzed about 16 hours ago. based on code collected about 16 hours ago.

Commit Message	Contributor	Files Modified	Lines Added	Lines Removed	Code Location	Date
Aug 23, 2024 — Aug 23, 2025 Showing page 2 of 4 Search / Filter on:
Rewrite modular arithmetic code to use less division (mod) operations. Gives about 30% performance increase. This makes our code less tolerant with inputs outside the range 0..MODULUS-1. Had to fix FKT implementation and graph handling code to satisfy the stricter requirements.	David	More...				over 11 years ago
zpfaffian: fix bug introduced by recent optimizations (zemt)	David	More...				over 11 years ago
attempt to keep HERE aligned for performance	David	More...				over 11 years ago
cleanup and optimize matrix inversion code using remt/zemt helpers	David	More...				over 11 years ago
add file previously forgotten	David	More...				over 11 years ago
documentation update	David	More...				over 11 years ago
update and improve man-page	David	More...				over 11 years ago
Fix tests to correctly terminate when run via 'make check'	David	More...				over 11 years ago
update autoconf/automake files	David	More...				over 11 years ago
more tuning, add test to check sign of BEZOUT output	David	More...				over 11 years ago
minor comment changes and tunings	David	More...				over 11 years ago
incomplete (and somewhat broken) attempt at computing matchgate signatures	David	More...				over 11 years ago
Factor out and optimize elementary matrix transforms. Use it to speed up pfaffian computation (about factor 3..4 after making computation not update irrelevant rows/columns).	David	More...				over 11 years ago
fix test to accomodate recently changed signature of FKT-EDGES>MATRIX	David	More...				over 11 years ago
fkt algorithm: fix previous refactoring, and refactor even more.	David	More...				over 11 years ago
fkt algo: de-duplicate some code, update sign computation problem description	David	More...				over 11 years ago
basic matchgate base-transform	David	More...				over 11 years ago
fix rmatpow memory leak and add corresponding test.	David	More...				over 11 years ago
add tests	David	More...				over 11 years ago
Fix matrix inversion code, add modular arithmetic version. Minor fix for modular inverse.	David	More...				over 11 years ago
add (modular) matrix multiplication	David	More...				over 11 years ago
at a few generic matrix routines. change signature of swap-rows{{	David	More...				over 11 years ago
More documentation changes that went into release	David	More...				over 12 years ago
Implement command line options for printing graph to posctscript	David	More...				over 12 years ago
preparation of new release	David	More...				over 12 years ago
workaround broken (bye) in current Gforth-CVS	David	More...				over 12 years ago
changes needed to accomodate new command-line parser from r42	David	More...				over 12 years ago
Improve the configure script, change forth code install directory so installed software works correctly even if prefix of Gforth installation is different from prefix of FKT install.	David	More...				over 12 years ago
Implement more command line options; improve command line error handling; improve man-page	David	More...				over 12 years ago
add "--forth--" emacs mode-indicator headers. should fix ohloh.net's misdetection of .fs sources as F# code. probably helps some editors as well.	David	More...				almost 13 years ago

←
1
2
3
4
→