3 Repos
Implementations of data structures using purely functional paradigms.
Distinct from Data Structure Implementations: Focuses specifically on functional paradigms like recursion schemes rather than general pedagogical examples.
Explore 3 awesome GitHub repositories matching education & learning resources · Functional Implementations. Refine with filters or upvote what's useful.
This project is a comprehensive functional programming curriculum and learning resource for Haskell. It provides sequenced educational paths and technical reference guides designed to take developers from beginner to advanced levels of proficiency. The project distinguishes itself through a deep focus on theoretical and technical foundations, offering detailed studies on type theory, category theory, and runtime internals. It includes a dedicated performance handbook for optimizing execution speed and memory management, as well as an ecosystem guide for managing development tools and editor c
Provides guides on implementing purely functional data structures and recursion schemes for complex transformations.
AlgoXY ist ein Lehrbuch für funktionale Programmierung und eine technische Publikation, die als digitales LaTeX-Buch produziert wurde. Es dient als Bildungsressource für Programmierung und als Bibliothek mit Fokus auf funktionale Algorithmen und Datenstrukturen. Das Projekt bietet eine Sammlung persistenter Datenstrukturen, wie Bäume und Heaps, die für unveränderliches Zustandsmanagement konzipiert sind. Es enthält eine Reihe von Implementierungsübungen und verifizierten Lösungen, um grundlegende Informatikkonzepte durch die praktische Anwendung funktionaler Logik zu vermitteln. Der Inhalt deckt den Entwurf persistenter Datenstrukturen und die Implementierung funktionaler Algorithmen zum Sortieren und Suchen ab. Diese Materialien werden als professionell gesetzte technische Publikation bereitgestellt, die mit einem LaTeX-Build-System erstellt wurde.
Builds persistent trees and heaps using purely functional paradigms such as recursion schemes.
Cats ist eine funktionale Programmierbibliothek für Scala und eine Typklassen-Bibliothek, die darauf ausgelegt ist, algebraische Muster und funktionale Abstraktionen zu implementieren. Sie bietet einen standardisierten Satz an Schnittstellen und ein modulares Toolkit aus funktionalen Wrappern und Containern, um Ad-hoc-Polymorphismus und generische Programmierung über unterschiedliche Typen hinweg zu ermöglichen. Das Projekt dient als Standard für funktionale Abstraktion und bietet eine Monad-Transformer-Suite zur Komposition verschachtelter, effektbehafteter Kontexte und zur Handhabung mehrerer rechnerischer Seiteneffekte innerhalb einer einzigen Pipeline. Es ermöglicht zudem die Konstruktion eingebetteter domänenspezifischer Sprachen, indem Programmlogik als Datenstrukturen dargestellt wird, die unabhängig von ihren Definitionen interpretiert werden. Die Bibliothek deckt breite Funktionsbereiche ab, einschließlich algebraischer Datenmanipulation zum Kombinieren und Reduzieren von Werten, typsicherem Zustandsmanagement und funktionaler Fehlerbehandlung zur Formalisierung von Fehlerakkumulation und -wiederherstellung. Sie bietet zudem Werkzeuge für das Management effektbehafteter Berechnungen und die Erweiterung von Standard-Collection-Typen um funktionale Fähigkeiten. Die Bibliothek enthält Mechanismen zur Validierung algebraischer Gesetze, um sicherzustellen, dass Typklassen-Instanzen mathematische Eigenschaften einhalten.
Establishes a standardized set of functional interfaces and type classes to enable interoperability between functional libraries.