diff options
| author | Florian Fischer <florian.fl.fischer@fau.de> | 2019-11-27 12:40:16 +0100 |
|---|---|---|
| committer | Florian Fischer <florian.fl.fischer@fau.de> | 2019-11-27 12:40:16 +0100 |
| commit | 5e0d446b72aedb255256faa056081a61ad38c65e (patch) | |
| tree | c92028543b775dcd47740e43973e26bcf2fa1771 /src/benchmarks/cfrac.py | |
| parent | 77c04ed416f02fa3aefeb63683ebdb70d33a3814 (diff) | |
| download | allocbench-5e0d446b72aedb255256faa056081a61ad38c65e.tar.gz allocbench-5e0d446b72aedb255256faa056081a61ad38c65e.zip | |
add mentioning papers
Diffstat (limited to 'src/benchmarks/cfrac.py')
| -rw-r--r-- | src/benchmarks/cfrac.py | 11 |
1 files changed, 10 insertions, 1 deletions
diff --git a/src/benchmarks/cfrac.py b/src/benchmarks/cfrac.py index df5001d..e594055 100644 --- a/src/benchmarks/cfrac.py +++ b/src/benchmarks/cfrac.py @@ -15,7 +15,16 @@ # You should have received a copy of the GNU General Public License # along with allocbench. If not, see <http://www.gnu.org/licenses/>. -"""cfrac is a single threaded implementation of the continued fraction factorization algorithm. +"""cfrac is a single threaded implementation of the continued fraction factorization algorithm, +described by Zorn and Grunwald in their paper "Empirical Measurements of Six Allocation-intensive C Programs" in 1992. + +It is mentioned in: +* Dirk Grunwald et al. - 1992 - CustoMalloc: Efficient Synthesized Memory Allocators +* Emery Berger et al. - 2001 - Composing High-Performance Memory Allocators +* Emery Berger et al. - 2002 - Reconsidering Custom Memory Allocation +* Jason Evans - 2006 - A Scalable Concurrent malloc(3) Implementation for FreeBSD +* Daan Leijen et al. - 2019 - Mimalloc: Free List Sharding in Action + It uses many small short-lived allocations. Factorizing 175451865205073170563711388363274837927895 results in 43044885 allocator calls (malloc: 21522444, free: 21522441). |