https://github.com/nbraud/wikisort

work-in-progress implementation of WikiSort
https://github.com/nbraud/wikisort

Last synced: 26 days ago
JSON representation

work-in-progress implementation of WikiSort

• Host: GitHub
• URL: https://github.com/nbraud/wikisort
• Owner: nbraud
• Created: 2014-03-16T19:54:02.000Z (almost 11 years ago)
• Default Branch: master
• Last Pushed: 2023-12-15T17:24:34.000Z (about 1 year ago)
• Last Synced: 2024-11-27T12:14:21.034Z (3 months ago)
• Language: OCaml
• Homepage:
• Size: 5.86 KB
• Stars: 2
• Watchers: 3
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
This is a work-in-progress implementation of WikiSort.

Compile with:

	ocamlopt -unsafe wikiSort.ml

	ocamlfind ocamlopt -linkpkg -package benchmark -unsafe wikiSort.cmx bench.ml

Some results, compared with `Array.sort`:

	Latencies for 500 iterations of "merge_sort", "Array.sort":

	merge_sort: 11.67 WALL (10.88 usr +  0.77 sys = 11.66 CPU) @ 42.90/s (n=500)

	Array.sort: 22.19 WALL (22.13 usr +  0.03 sys = 22.16 CPU) @ 22.56/s (n=500)