Re: convert very large unsigned numbers to base62? - Mailing list pgsql-general

From D. Dante Lorenso
Subject Re: convert very large unsigned numbers to base62?
Date
Msg-id 482B9392.6020201@lorenso.com
Whole thread Raw
In response to Re: convert very large unsigned numbers to base62?  ("Stuart Cooper" <stuart.cooper@gmail.com>)
Responses Re: convert very large unsigned numbers to base62?  (Greg Smith <gsmith@gregsmith.com>)
List pgsql-general
Stuart Cooper wrote:
>> I'd like to convert very large unsigned numbers (ala bigint) to a text
>> string using base62.  I created this PL/PERL function to do the trick:
>
> base 62 is cruel and unusual punishment. Introduce two more printing
> characters to your set a..z, A..Z, 0..9 such as "_" and "!" and do it in base 64
> instead. There's probably plenty of standard tools and convertors to do
> things in base 64.

I thought about adding 2 more characters, but I didn't like anything
that was on my keyboard ;-)  In English, we use "0-9a-zA-Z" commonly but
to me, "-" and "_" look odd at the beginning or end of a string or when
repeated more than once.

Ugly code:

   AR-____--_

OK code:

   ARzd1A0b3P

In some cases, I may even want to eliminate characters that look similar
like "1" and "l" or "O" and "0".  Better yet, if the code that comes out
of the conversion contains vowels, its possible to look like profanity:

   PzbigAss22

So, perhaps a better character set would not include vowels either:

   0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

is reduced to:

   23456789bcdfghjkmnpqrstvwxyzBCDFGHJKLMNPQRSTVWXYZ

   # SELECT LENGTH('23456789bcdfghjkmnpqrstvwxyzBCDFGHJKLMNPQRSTVWXYZ');
    length
   --------
        49
   (1 row)

This looks like a job for Base49 conversion ;-)

The code I attached can do anywhere from base2 through base62 without
problems but uses a hard-coded replacement set of characters.  This
could be modified to accept another parameter of replacement chars.

My original question is more along the lines of trying to see if there
were built-in functions in PostgreSQL that already do this type of base
conversion.  As a built-in, my expectation would be that it would likely
be faster and supported ... without me having to introduce a PL/PERL
dependent custom function.  Worst case, I could do the base conversion
using the default character mappings and just remap the output to the
alternate characters.

   0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLM
   23456789bcdfghjkmnpqrstvwxyzBCDFGHJKLMNPQRSTVWXYZ

   0 => 2, 1 => 3. ... r => z, ... M => Z

Base conversion seems like a common task for most programming languages.
  I didn't know where to look and it wasn't coming up in my searches.

-- Dante



pgsql-general by date:

Previous
From: Gregory Stark
Date:
Subject: Re: psql \pset pager
Next
From: Greg Smith
Date:
Subject: Re: convert very large unsigned numbers to base62?