[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
SORT exchange operator
- To: eak at MIT-MC
- Subject: SORT exchange operator
- From: GLS at SU-AI (Guy Steele)
- Date: Mon, 3 Jul 78 22:46:00 GMT
- Cc: GLS, bug-lisp at MIT-MC
- Original-date: 3 Jul 1978 1546-PDT
Well, the use of such an operator would make the sort
somewhat slower, but I suppose it could be special-cased
the same way some predicates like ALPHALESSP are.
One can sort several arrays in parallel by first consing
together corresponding elements into single objects in
another array, sorting that, then decomposing and
storing back (yech).
Maybe SORT should just be a clever dispatch to other
user-available functions called MERGESORT, QUICKSORT, etc.
-------