Skip to content

More benchmarks #5

Description

@noughtmare

Ideas:

  • Quicksort
  • Sieve of Eratosthenes
  • Backtracking solver, for example for Sudoku.
  • Graph algorithms like Dijkstra's algorithm. (A graph can be represented as a compressed sparse row matrix)
  • Hash tables (using open addressing)
  • The memory of a virtual machine
  • Advent of code (or other online) challenges
  • A gap buffer or piece table for text editing
  • Physics simulation

Benchmarks could compare against:

  • a mutable array implementation
  • a naive immutable array implementation
  • an IntMap implementation
  • lists
  • Data.Sequence

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions