Ticket #6286 (closed defect: fixed)

Bug contains 76 commit(s) | SVN Diffs for #6286

 

Opened 2 years ago

Last modified 1 year ago

Evaluate Replacement for getMaxExpansion

Reported by: eric Assigned to: eric
Priority: major Milestone: 4.0.1
Component: collation Version: Current
Keywords: Cc:
Load: ibm:100 Xref: 6287
Java Version: Operating System:
Project (C/J): all Weeks: 2
Review: yoshito

Description

The value returned by getMaxExpansion does not always yield the correct skip distance for the Boyer-Moore search algorithm. Mark Davis and I have developed an alternate data structure that seems to let us compute accurate skip distances. We've done some quick tests, but need to verify that it does indeed fix the known problems with the Boyer-Moore StringSearch code. Ideally, this data should be generate at collator build time. For testing, we can generate it on the fly and cache it.

Attachments

Change History

05/20/08 11:04:55 changed by eric

  • status changed from new to assigned.
  • xref set to 6287.

07/10/08 14:36:30 changed by yoshito

  • load set to ibm:100.

07/25/08 11:40:11 changed by yoshito

  • milestone changed from 4.2 to 4.1.1.

10/06/08 11:09:18 changed by srl

  • milestone changed from 4.1.1 to 4.1.2.

moved to 4.1.2, no checkins in 4.1.1

12/09/08 11:04:13 changed by eric

  • milestone changed from 4.1.2 to 4.0.1.

01/20/09 17:34:51 changed by eric

  • revw set to emmons.

02/18/09 09:47:33 changed by yoshito

  • revw changed from emmons to yoshito.

02/27/09 13:48:34 changed by yoshito

  • status changed from assigned to closed.
  • resolution set to fixed.

Add/Change #6286 (Evaluate Replacement for getMaxExpansion)




Anti spam check: