Short But Unique (#83) : Clarifications - ruby-talk-google

Message from discussion Short But Unique (#83) : Clarifications
Received-SPF: pass (googlegroups.com: best guess record for domain of ruby-talk-ad...@ruby-lang.org designates 210.163.138.100 as permitted sender)
Date: Sun, 18 Jun 2006 05:15:50 +0900
Posted: Sat, 17 Jun 2006 13:15:43 -0700
From: Gautam Dey <g...@mac.com>
Reply-To: ruby-t...@ruby-lang.org
Subject: Re: [QUIZ] Short But Unique (#83) : Clarifications
To: ruby-t...@ruby-lang.org (ruby-talk ML)
Cc: Gautam Dey <g...@mac.com>
Message-Id: <552E2F33-F952-4000-A98D-6393AE98F...@mac.com>
In-Reply-To: <20060616123314.LTHZ14774.centrmmtao04.cox....@localhost.localdomain>
References: <20060616123314.LTHZ14774.centrmmtao04.cox....@localhost.localdomain>
Mime-Version: 1.0 (Apple Message framework v750)
Content-Type: text/plain; charset=US-ASCII; delsp=yes; format=flowed
Content-Transfer-Encoding: 7bit
Precedence: bulk
Lines: 69

Two things:

    Are the entries in the array always unique?
Or do we have to be able to handle the array such as:

['users_controller', 'users_controller_test', 'account_controller',  
'account_controller_test',  'bacon', 'users_controller_test']

Also is the unicode ellipsis counted as one or three characters?

-Gautam Dey
On Jun 16, 2006, at 5:33 AM, Ruby Quiz wrote:

> The three rules of Ruby Quiz:
>
> 1.  Please do not post any solutions or spoiler discussion for this  
> quiz until
> 48 hours have passed from the time on this message.
>
> 2.  Support Ruby Quiz by submitting ideas as often as you can:
>
> http://www.rubyquiz.com/
>
> 3.  Enjoy!
>
> Suggestion:  A [QUIZ] in the subject of emails about the problem  
> helps everyone
> on Ruby Talk follow the discussion.  Please reply to the original  
> quiz message,
> if you can.
>
> -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- 
> =-=-=-=-=-=-=
>
> by Ryan Williams
>
> I use Eclipse (with RadRails!) I have a bunch of files open in  
> tabs. Once enough
> files are open, Eclipse starts to truncate the names so that  
> everything fits.
> It truncates them from the right, which means that pretty soon I'm  
> left unable
> to tell which tab is "users_controller.rb" and which is
> "users_controller_test.rb", because they're both truncated to
> "users_control...".
>
> The quiz would be to develop an abbrev-like module that shortens a  
> set of
> strings so that they are all within a specified length, and all  
> unique.  You
> shorten the strings by replacing a sequence of characters with an  
> ellipsis
> character [U+2026].  If you want it to be ascii-only, use three  
> periods instead,
> but keep in mind that then you can only replace blocks of four or more
> characters.
>
> It might look like this in operation:
>
>   ['users_controller', 'users_controller_test',
>    'account_controller', 'account_controller_test',
>    'bacon'].compress(10)
>   => ['users_c...', 'use...test', 'account...', 'acc...test', 'bacon']
>
> There's a lot of leeway to vary the algorithm for selecting which  
> characters to
> crop, so extra points go to schemes that yield more readable results.
>