5 ms·
While potentially more efficient than bogosort for larger input size, this sorting algorithm has a serious limitation. I am of course talking about being limite
by TrainedMonkey 12y ago
While potentially more efficient than bogosort for larger input size, this sorting algorithm has a serious limitation. I am of course talking about being limited to 140 characters per tweet. This seriously restricts maximum input size you can sort, which in turn severely cuts down on potential applications of this technology. Moreover, without deployed SAAS (sorting as a service) bot, algorithm is not deterministic which will complicate handling logic as you need to account for being forever alone without anyone to sort your numbers.
In short, I would advise against deploying this on production until technology is more mature.
- danvayn 12y agoThank you, TrainedMonkey.
- Mahn 12y agoRegarding maximum input size, I'm sure it can be forked to implement a tweet-sharding approach.
- jayp 12y agoSharding via a Tweet Storm(TM).
- guelo 12y agoIn the sorting world it's called a bucket, not a shard.
- wging 12y agoMerging of tweet shards is also possible via the same mechanism. Just tweeterate through the retrieved shards and merge them one by one. To merge two lists, compare elements pairwise. To compare elements pairwise, construct a two element list and sort this list via the short-form tweetsort api.
- emmanueloga_ 12y agoFor sorting big lists of numbers mergesort could be used, only resorting to twittersort when the list of numbers is small enough [1]. In fact, that's the way mergesort is generally implemented (except the "cutoff" algorithm is usually insertionsort, not tweetsort :p). 1: http://en.wikipedia.org/wiki/Merge_sort#Optimizing_merge_sort http://en.wikipedia.org/wiki/Merge_sort#Optimizing_merge_sor...
- ant6n 12y agoMaybe each comparison could be done via a tweet request.
- afandian 12y agoWhere's your imagination? Three immediate solutions: 1 - gzip content to store in a tweet. You could squeeze more out. 2 - store the content in an image and standardize on an OCR library 3 - use twitlonger.com for larger messages EDIT: Anyway I thought app.net was meant to solve all this?
- lloeki 12y agoOCR? dump the raw sequence as bytes and encode it into a valid PNG.
- afandian 12y agoThe trouble is that some mobile ISPs compress images (as I found to my surprise). I know it should be sacrosanct, but you can't rely on the same bytes coming out the other end. I think OCR would be more robust. Otherwise you're potentially ruling out mobile users.
- anon4 12y agoPut your numbers in a pastebin, then post a link to the pastebin. Then, when you get the sorted numbers, post the sorted sequence in the original pastebin, thus creating a cloud-backed repository of sorted variants of number sequences. After that, you can check if your sequence is already on pastebin before asking twitter!