Tag

C implementation

1 views collected around this technical thread.

JD Cloud Developers
JD Cloud Developers
Feb 3, 2023 · Fundamentals

Unlocking the Secrets of Skip Lists: Theory, Implementation, and Performance Analysis

This article provides a comprehensive, formal introduction to skip lists, covering their probabilistic foundations, structural design, detailed C implementations for creation, search, insertion, deletion, random level generation, space and time complexity analyses, and extensions such as fast random access and span maintenance.

AlgorithmC implementationcomplexity analysis
0 likes · 22 min read
Unlocking the Secrets of Skip Lists: Theory, Implementation, and Performance Analysis
360 Tech Engineering
360 Tech Engineering
May 30, 2019 · Artificial Intelligence

Louvain Algorithm: Theory, Design, and Implementation

The article explains the Louvain community‑detection algorithm, detailing its modularity‑maximizing objective, two‑step iterative process, efficient graph data structures, practical implementation considerations, and performance results on large‑scale graphs, providing a comprehensive guide for practitioners.

C implementationLouvainbig data
0 likes · 7 min read
Louvain Algorithm: Theory, Design, and Implementation