https://github.com/erikd/haskell-big-integer-experiment

An experiment in re-implementing big integers in Haskell.
https://github.com/erikd/haskell-big-integer-experiment

Last synced: 2 months ago
JSON representation

An experiment in re-implementing big integers in Haskell.

• Host: GitHub
• URL: https://github.com/erikd/haskell-big-integer-experiment
• Owner: erikd
• License: other
• Created: 2014-04-21T04:20:19.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2022-12-09T07:49:54.000Z (about 2 years ago)
• Last Synced: 2024-10-13T21:42:01.363Z (3 months ago)
• Language: Haskell
• Size: 1.16 MB
• Stars: 40
• Watchers: 8
• Forks: 6
• Open Issues: 1
• Metadata Files:
  • Readme: Readme.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# haskell-big-integer-experiment

This project aims to compare and contrast the two exisiting Haskell big

integer implementations (integer-simple and integer-gmp) to a a new

implementation that will hopefully replace the other two.

The reasons why a replacement for the above two is needed is explained

[here][reason].

The Git checkout for this project contains copies of the integer-simple and

integer-gmp trees (with some slight mods) as well as a number of alternative

implementations of the new library. When a decent implementation for the new

integer library emerges from this work it will be extracted and submitted for

inclusion in the GHC tree.

__This is still very much a work in progress. Patches and pull requests more

than welcome.__

## Benchmarks

Benchmarks comparing the four versions of this library with integer-gmp and

integer-simple are available [here][benchmarks].

## Requirements

Since we need to benchmark against the very latest versions of the integer-simple

and inetger-gmp we need to run the latest versions of GHC which at the time of

writing is 8.2.x (other versions will not work).

GNU Make is used for the build system.

The project is designed to use a cabal sandbox. The sandbox can be set up (and

re-initialialized) using:

	make sandbox-reinit

## Kicking the tires

A real good place to start with this is running the test suite which is as

easy as:

	make check

To run the crierion benchmarks  using:

    make view-bench

which will run the bench marks and display them in firefox or whatever browser

you set with the $BROWSER environment variable.

## TODO

This is the TODO list, with highest priority first.

* Improve Big Integer multiplication.

* Benchmark division operations.

[reason]: http://www.mega-nerd.com/erikd/Blog/CodeHacking/Haskell/integer_pt1.html

[benchmarks]: http://www.mega-nerd.com/haskell-big-integer-experiment/