Re: [BLACKBOX] Sorting a Dialog.List

From: [at]} <Bob>
Date: Sat, 15 Sep 2012 17:54:50 +0100

----boundary-LibPST-iamunique-2129671546_-_-
Content-type: text/plain

> From: BlackBox [mailto:BLACKBOX{([at]})nowhere.xy
> Sent: 14 September 2012 12:02

> \\ Even a bubble sort would be much faster if it could be run inside the Dialog module
> Just curious - is there any sorting algorithm that works effectively with a single linked list structure?

If there is one which reorganises the list itself I'd guess it's fiendishly complicated for little if any performance gain over a simple copy from the original list into an ordered list. Inserting into an ordered list is quite straightforward.

B


----
To unsubscribe, send a message with body "SIGNOFF BLACKBOX" to LISTSERV{([at]})nowhere.xy----boundary-LibPST-iamunique-2129671546_-_-
Content-type: application/rtf
Content-transfer-encoding: base64
Content-Disposition: attachment; filename="rtf-body.rtf"
e1xydGYxXGFuc2lcYW5zaWNwZzEyNTJcZnJvbXRleHQgXGZiaWRpcyBcZGVmZjB7XGZvbnR0YmwN
CntcZjBcZnN3aXNzIEFyaWFsO30NCntcZjFcZm1vZGVybiBDb3VyaWVyIE5ldzt9DQp7XGYyXGZu
aWxcZmNoYXJzZXQyIFN5bWJvbDt9DQp7XGYzXGZtb2Rlcm5cZmNoYXJzZXQwIENvdXJpZXIgTmV3
O319DQp7XGNvbG9ydGJsXHJlZDBcZ3JlZW4wXGJsdWUwO1xyZWQwXGdyZWVuMFxibHVlMjU1O30N
Clx1YzFccGFyZFxwbGFpblxkZWZ0YWIzNjAgXGYwXGZzMjAgPiBGcm9tOiBCbGFja0JveCBbbWFp
bHRvOkJMQUNLQk9YQExJU1RTLk9CRVJPTi5DSF0gT24gQmVoYWxmIE9mIENhbXBiZWxsLCBSb2Jl
cnQgKFNFTEVYIEdBTElMRU8sIFVLKVxwYXINCj4gU2VudDogMTQgU2VwdGVtYmVyIDIwMTIgMTI6
MDJccGFyDQpccGFyDQo+ICBcXFxcICBFdmVuIGEgYnViYmxlIHNvcnQgd291bGQgYmUgbXVjaCBm
YXN0ZXIgaWYgaXQgY291bGQgYmUgcnVuIGluc2lkZSB0aGUgRGlhbG9nIG1vZHVsZVxwYXINCj4g
IEp1c3QgY3VyaW91cyAtIGlzIHRoZXJlIGFueSBzb3J0aW5nIGFsZ29yaXRobSB0aGF0IHdvcmtz
IGVmZmVjdGl2ZWx5IHdpdGggYSBzaW5nbGUgbGlua2VkIGxpc3Qgc3RydWN0dXJlP1xwYXINClxw
YXINCklmIHRoZXJlIGlzIG9uZSB3aGljaCByZW9yZ2FuaXNlcyB0aGUgbGlzdCBpdHNlbGYgSSdk
IGd1ZXNzIGl0J3MgZmllbmRpc2hseSBjb21wbGljYXRlZCBmb3IgbGl0dGxlIGlmIGFueSBwZXJm
b3JtYW5jZSBnYWluIG92ZXIgYSBzaW1wbGUgY29weSBmcm9tIHRoZSBvcmlnaW5hbCBsaXN0IGlu
dG8gYW4gb3JkZXJlZCBsaXN0LiBJbnNlcnRpbmcgaW50byBhbiBvcmRlcmVkIGxpc3QgaXMgcXVp
dGUgc3RyYWlnaHRmb3J3YXJkLlxwYXINClxwYXINCkJccGFyDQpccGFyDQpccGFyDQotLS0tXHBh
cg0KVG8gdW5zdWJzY3JpYmUsIHNlbmQgYSBtZXNzYWdlIHdpdGggYm9keSAiU0lHTk9GRiBCTEFD
S0JPWCIgdG8gTElTVFNFUlZATElTVFMuT0JFUk9OLkNIXHBhcg0KfQ=
----boundary-LibPST-iamunique-2129671546_-_---
Received on Sat Sep 15 2012 - 18:54:50 UTC

This archive was generated by hypermail 2.3.0 : Thu Sep 26 2013 - 06:29:56 UTC