[#28687] [Bug #2973] rb_bug - Segmentation fault - error.c:213 — rudolf gavlas <redmine@...>

Bug #2973: rb_bug - Segmentation fault - error.c:213

10 messages 2010/03/16

[#28735] [Bug #2982] Ruby tries to link with both openssl and readline — Lucas Nussbaum <redmine@...>

Bug #2982: Ruby tries to link with both openssl and readline

16 messages 2010/03/18

[#28736] [Bug #2983] Ruby (GPLv2 only) tries to link to with readline (now GPLv3) — Lucas Nussbaum <redmine@...>

Bug #2983: Ruby (GPLv2 only) tries to link to with readline (now GPLv3)

10 messages 2010/03/18

[#28907] [Bug #3000] Open SSL Segfaults — Christian Höltje <redmine@...>

Bug #3000: Open SSL Segfaults

19 messages 2010/03/23

[#28924] [Bug #3005] Ruby core dump - [BUG] rb_sys_fail() - errno == 0 — Sebastian YEPES <redmine@...>

Bug #3005: Ruby core dump - [BUG] rb_sys_fail() - errno == 0

10 messages 2010/03/24

[#28954] [Feature #3010] slow require gems in ruby 1.9.1 — Miao Jiang <redmine@...>

Feature #3010: slow require gems in ruby 1.9.1

15 messages 2010/03/24

[#29179] [Bug #3071] Convert rubygems and rdoc to use psych — Aaron Patterson <redmine@...>

Bug #3071: Convert rubygems and rdoc to use psych

10 messages 2010/03/31

[ruby-core:28877] Re: [Feature #2348] RBTree Should be Added to the Standard Library

From: Bill Kelly <billk@...>
Date: 2010-03-22 22:50:38 UTC
List: ruby-core #28877
Bill Kelly wrote:
> Tanaka Akira wrote:
>> 2010/3/22 Bill Kelly <billk@cts.com>:
>>
>>> Hash doesn't provide fast search for partial string key.
>> RBTree doesn't provide it.
>> Because RBTree uses <=> for comparing elements.
>> The result of <=> is not useful to test partial key match.
> 
> Ah.  I meant via #lower_bound.
> 
> /*
>  * Look for the node corresponding to the lowest key that is equal to or
>  * greater than the given key.  If there is no such node, return null.
>  */
> 
> dnode_t *dict_lower_bound(dict_t *dict, const void *key)
> 
> 
> 
> Seems to me this should provide a fast search for a partial
> string key.  (?)

Sorry, I was imprecise.  By partial I meant prefix, as
Yusuke ENDOH pointed out.


Regards,

Bill


In This Thread