From: Gautam Dey <gdey@...>
Date: 2006-06-20T17:18:13+09:00
Subject: Re: [QUIZ] [Solution (Quiz #83)]

My entry is simple, and not very complicated. At first I was thinking  
of make it much more complicated and using the abbrev to get human  
readable entries for and abbreviated version
of the title. But that seemed to complicated things more then help.  
So, I just went for a simple algorithm. My solution basically  
consistest of taking a simple truncation of the file name, then if  
that is already taken, going to the end and shifting the ellipsis to  
the left while reveling more of the last word, till a the title does  
not match anymore. There is a very large possibility of getting an  
infinite loop. And I have not tested it on many strings. Also,  
another flaw is that if two string are identical but smaller then the  
value sent to the function, it will return both string untouched.  
Since it does not touch any string smaller or equal to the length  
passed to it.

Gautam.
------------------------------------------------------------------------ 
--------------------------------------------------------
#!/usr/bin/env ruby -w
#  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.
#
#  This code is released under the GPL.

require 'Abbrev'
module  GDCompress
   def compress (size)
     usedNameHash = Hash.new
     compressedTitleNames = Array.new
     for tabTitle in self
       newTabTitle = "" # start with empty string.
       if tabTitle.length > size
           caseValue = 0
           loop do
             newTabTitle = tabTitle[0,size-(1+caseValue)] + "�" +  
tabTitle[-caseValue,caseValue]
             #print "\t#{newTabTitle} is the new tabTitleTitle for # 
{tabTitle}\n"
             caseValue = caseValue + 3
             break unless usedNameHash[newTabTitle]
           end
       else
         newTabTitle = tabTitle
       end
       usedNameHash[newTabTitle] = tabTitle
       compressedTitleNames[compressedTitleNames.length] = newTabTitle
     end
     compressedTitleNames
   end
end

class Array
   include GDCompress
   extend  GDCompress
end

print ['users_controller', 'users_controller_test',
      'account_controller', 'account_controller_test',
      'bacon'].compress(10)

------------------------------------------------------------------------ 
---------------------------------------------------

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.
>