MySKL ist eine Thread-sichere Bibliothek, die eine Skip-Listen-Datenstruktur implementiert, die mit generischen Datentypen arbeitet. Eine Skip-Liste ist eine probabilistische Datenstruktur, die auf parallelen verketteten Listen beruht. Ihre Effizienz ist vergleichbar mit einem ausgeglichenen Binärbaum (O(log n)). Diese Bibliothek ist in C geschrieben, kompatibel mit C++, und unter Linux und Windows compilierbar. Sie verwendet die dbug-Bibliothek von Fred Fish als internes Tracing/Debugging-System. (non)