Explore Topics Trending Collections Events GitHub Sponsors

complexity-study

Here are 2 public repositories matching this topic...

Language: All

albertitop17 / cpp-data-structures

A robust C++ library of Abstract Data Types (ADTs) built from scratch. Features linear structures, trees, heaps, and hash tables with formal algebraic specifications and rigorous $O(n)$ complexity analysis.

cpp data-structures hash-table algebraic-specification complexity-study

Updated Apr 14, 2026
C++

AlessandroConti11 / Constant_Time-Parallel_Shuffling

Star

Shuffling arrays in constant time is a common problem in modern cryptography. This project involves analyzing the technique proposed in https://cr.yp.to/2024/insertionseries-20240515.py, and implementing it in C, possibly employing parallelization.

c cryptography porting computer-engineering djb polimi computer-science-and-engineering python-to-c cww insertion-in-array complexity-study cryptography-and-architecture-for-computer-securit daniel-j-bernstein constant-weight-word insertion-series porting-python-to-c

Updated May 4, 2026
TeX

Improve this page

Add a description, image, and links to the complexity-study topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the complexity-study topic, visit your repo's landing page and select "manage topics."