1 files changed, 43 insertions, 0 deletions
diff --git a/stdlib/csort.tl b/stdlib/csort.tl
new file mode 100644
index 00000000..44715236
--- /dev/null
+++ b/stdlib/csort.tl
@@ -0,0 +1,43 @@
+;; Copyright 2023
+;; Kaz Kylheku <kaz@kylheku.com>
+;; Vancouver, Canada
+;; All rights reserved.
+;;
+;; Redistribution and use in source and binary forms, with or without
+;; modification, are permitted provided that the following conditions are met:
+;;
+;; 1. Redistributions of source code must retain the above copyright notice,
+;;    this list of conditions and the following disclaimer.
+;;
+;; 2. Redistributions in binary form must reproduce the above copyright notice,
+;;    this list of conditions and the following disclaimer in the documentation
+;;    and/or other materials provided with the distribution.
+;;
+;; THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+;; AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+;; IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+;; ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
+;; LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+;; CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+;; SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+;; INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+;; CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+;; ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+;; POSSIBILITY OF SUCH DAMAGE.
+
+(defmacro cached-sort-body (sort-fn)
+  ^(if (eq key-fun :)
+     (,sort-fn seq less-fun key-fun)
+     (,sort-fn seq less-fun (hash-map key-fun seq :eq-based))))
+
+(defun csort (seq : (less-fun :) (key-fun :))
+  (cached-sort-body sort))
+
+(defun cnsort (seq : (less-fun :) (key-fun :))
+  (cached-sort-body nsort))
+
+(defun cssort (seq : (less-fun :) (key-fun :))
+  (cached-sort-body ssort))
+
+(defun csnsort (seq : (less-fun :) (key-fun :))
+  (cached-sort-body snsort))