Since there's been a lot of messages regarding sorting here, I thought I may as well chime in with my own experience here: Google Postman's sort
hm, not much info about it on internet. is there a code or at least a publication describing it? Sent: Wednesday, May 27, 2026 at 10:30 PM From: "Robert Ramey via Boost" <boost@lists.boost.org> To: boost@lists.boost.org Cc: "Robert Ramey" <ramey@rrsd.com> Subject: [boost] Postman's Sort Since there's been a lot of messages regarding sorting here, I thought I may as well chime in with my own experience here: Google Postman's sort _______________________________________________ Boost mailing list -- boost@lists.boost.org To unsubscribe send an email to boost-leave@lists.boost.org [1]https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: [2]https://lists.boost.org/archives/list/boost@lists.boost.org/message/ BUQLEYVFY3LL27HUK3242S5QLHI2QOPQ/ References 1. https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ 2. https://lists.boost.org/archives/list/boost@lists.boost.org/message/BUQLEYVF...
Postman's sort The Postman's sort is a variant of bucket sort that takes advantage of a hierarchical structure of elements, typically described by a set of attributes. This is the algorithm used by letter-sorting machines in [1]post offices: mail is sorted first between domestic and international; then by state, province or territory; then by destination post office; then by routes, etc. Since keys are not compared against each other, sorting time is O(cn), where c depends on the size of the key and number of buckets. This is similar to a [2]radix sort that works "top down," or "most significant digit first."^[3][5]^[4][6] Sent: Wednesday, May 27, 2026 at 10:30 PM From: "Robert Ramey via Boost" <boost@lists.boost.org> To: boost@lists.boost.org Cc: "Robert Ramey" <ramey@rrsd.com> Subject: [boost] Postman's Sort Since there's been a lot of messages regarding sorting here, I thought I may as well chime in with my own experience here: Google Postman's sort _______________________________________________ Boost mailing list -- boost@lists.boost.org To unsubscribe send an email to boost-leave@lists.boost.org [5]https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: [6]https://lists.boost.org/archives/list/boost@lists.boost.org/message/ BUQLEYVFY3LL27HUK3242S5QLHI2QOPQ/ References 1. https://en.wikipedia.org/wiki/Post_office 2. https://en.wikipedia.org/wiki/Radix_sort 3. https://en.wikipedia.org/wiki/Bucket_sort#cite_note-Black2011-5 4. https://en.wikipedia.org/wiki/Bucket_sort#cite_note-Ramey1992-6 5. https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ 6. https://lists.boost.org/archives/list/boost@lists.boost.org/message/BUQLEYVF...
I am aware. In last week I was pepper sprayed, attacked with baseball and punched. Police has all the details. Once the beating stops, I might make it public again. -- Sent with [1]mail.com Mail app On 5/28/26, 5:06 PM Matt Bentley via Boost <boost@[2]lists.boost.org> wrote: Your site: "This site is currently unavailable." On 28/05/2026 5:30 pm, Robert Ramey via Boost wrote: > Postman's sort _______________________________________________ Boost mailing list -- boost@[3]lists.boost.org To unsubscribe send an email to boost-leave@[4]lists.boost.org [5]https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: [6]https://lists.boost.org/archives/list/boost@lists.boost.org/messa ge/CI4NKIPG3W23SA5OAZJZHU7TIYWIMPDJ/ References 1. http://mail.com/ 2. http://lists.boost.org/ 3. http://lists.boost.org/ 4. http://lists.boost.org/ 5. https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ 6. https://lists.boost.org/archives/list/boost@lists.boost.org/message/CI4NKIPG...
Yikes - sorry to hear On 29/05/2026 12:08 pm, Peter Taraba wrote:
I am aware. In last week I was pepper sprayed, attacked with baseball and punched. Police has all the details. Once the beating stops, I might make it public again.
-- Sent with mail.com <http://mail.com> Mail app
On 5/28/26, 5:06 PM Matt Bentley via Boost <boost@lists.boost.org <http://lists.boost.org>> wrote:
Your site: "This site is currently unavailable."
On 28/05/2026 5:30 pm, Robert Ramey via Boost wrote: > Postman's sort _______________________________________________ Boost mailing list -- boost@lists.boost.org <http://lists.boost.org> To unsubscribe send an email to boost-leave@lists.boost.org <http://lists.boost.org> https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: https://lists.boost.org/archives/list/boost@lists.boost.org/message/CI4NKIPG...
Yikes - sorry to hear On 29/05/2026 12:08 pm, Peter Taraba wrote:
I am aware. In last week I was pepper sprayed, attacked with baseball and punched. Police has all the details. Once the beating stops, I might make it public again.
-- Sent with mail.com <http://mail.com> Mail app
On 5/28/26, 5:06 PM Matt Bentley via Boost <boost@lists.boost.org <http://lists.boost.org>> wrote:
Your site: "This site is currently unavailable."
On 28/05/2026 5:30 pm, Robert Ramey via Boost wrote: > Postman's sort _______________________________________________ Boost mailing list -- boost@lists.boost.org <http://lists.boost.org> To unsubscribe send an email to boost-leave@lists.boost.org <http://lists.boost.org> https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: https://lists.boost.org/archives/list/boost@lists.boost.org/message/CI4NKIPG...
participants (3)
-
Matt Bentley -
Peter Taraba -
Robert Ramey