Gibt es in C # eine Art SortedListdouble, die eine schnelle Abfrage (mit LINQ) für den nächsten Wert ermöglicht?

Ich suche nach einer Struktur, die eine sortierte Menge von Doppelwerten enthält. Ich möchte diese Menge abfragen, um den nächsten Wert für einen angegebenen Referenzwert zu finden.

Ich habe mir das SortedList<double, double> angeschaut, und es ist ziemlich gut für mich. Da ich jedoch keine expliziten Schlüssel / Wert-Paare benötige. das scheint mir zuviel zu sein, und ich frage mich, ob ich es schneller schaffen könnte.

Bedingungen:

• Die Struktur wird nur einmal initialisiert und ändert sich nie (kein Einfügen / Löschen)
• Die Anzahl der Werte liegt im Bereich von 100k.
• Die Struktur wird oft mit neuen Referenzen abgefragt, die schnell ausführen müssen.
• Aus Gründen der Einfachheit und Geschwindigkeit kann der Wert des Satzes direkt unter der Referenz zurückgegeben werden, nicht der nächstliegende Wert
• Ich möchte LINQ für die Abfrage verwenden, wenn möglich, um den Code zu vereinfachen.
• Ich möchte, wenn möglich, keinen 3rd Party Code verwenden. .NET 3.5 ist verfügbar.
• Die Geschwindigkeit ist wichtiger als der Speicherbedarf

Ich verwende derzeit den folgenden Code, wobei SortedValues das oben erwähnte SortedList

Kann ich schneller?

Ich bin auch nicht zu 100% sicher, ob dieser Code wirklich sicher ist. IEnumerable , der Rückgabetyp meiner Abfrage ist per Definition nicht mehr sortiert. Ein Unit-Test mit einer großen Testdatenbank hat aber gezeigt, dass es in der Praxis ist, also funktioniert das für mich. Haben Sie Hinweise zu diesem Aspekt?

P.S. Ich weiß, dass es viele ähnliche Fragen gibt, aber keine beantwortet meine spezifischen Bedürfnisse. Vor allem gibt es diese C # Datenstruktur wie Dictionary aber ohne einen Wert , aber der Fragesteller möchte nur die Existenz überprüfen, nichts finden.