Ticket #6286 (assigned defect)

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

 

Opened 6 months ago

Last modified 1 month ago

Evaluate Replacement for getMaxExpansion

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

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

Add/Change #6286 (Evaluate Replacement for getMaxExpansion)




Anti spam check: