https://github.com/clayrat/fav-ssr

Functional Algorithms Verified in SSReflect
https://github.com/clayrat/fav-ssr

Last synced: 3 months ago
JSON representation

Functional Algorithms Verified in SSReflect

• Host: GitHub
• URL: https://github.com/clayrat/fav-ssr
• Owner: clayrat
• Created: 2021-10-29T17:07:42.000Z (about 3 years ago)
• Default Branch: trunk
• Last Pushed: 2024-03-04T11:05:03.000Z (8 months ago)
• Last Synced: 2024-05-03T08:31:39.459Z (6 months ago)
• Language: Coq
• Size: 253 KB
• Stars: 36
• Watchers: 8
• Forks: 6
• Open Issues: 15
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Functional Algorithms Verified in SSReflect

A port of https://functional-algorithms-verified.org/ to Coq/SSReflect.

Besides Mathcomp, this also requires the [Equations](https://mattam82.github.io/Coq-Equations/) plugin.

## Contents

1. [Basics](src/basics.v)

### Part I: Sorting and Selection

2. [Sorting](src/sorting.v)

3. [Selection](src/selection.v)

### Part II: Search Trees

4. [Binary Trees](src/bintree.v)

5. [Binary Search Trees](src/bst.v)

6. [Abstract Data Types](src/adt.v)

7. [2-3 Trees](src/twothree.v)

8. [Red-Black Trees](src/redblack.v)

9. [AVL Trees](src/avl.v)

10. [Beyond Insert and Delete: \cup, \cap and -](src/beyond.v)

11. [Arrays via Braun Trees](src/braun.v)

12. [Tries](src/trie.v)

13. [Huffman’s Algorithm](src/huffman.v)

### Part III: Priority Queues

14. [Priority Queues](src/priority.v)

15. [Leftist Heaps](src/leftist.v)

16. [Priority Queues via Braun Trees](src/braun_queue.v)

17. [Binomial Heaps](src/binom_heap.v)

### Part IV: Advanced Design and Analysis Techniques

18. Dynamic Programming

19. Amortized Analysis

20. Queues

21. Splay Trees

22. Skew Heaps

23. Pairing Heaps