[PR #54] Binary search for dictionary #951

New Issue

claunia · 2026-01-29T16:57:35Z

claunia commented

2026-01-29 16:57:35 +00:00

Original Pull Request: https://github.com/CCExtractor/ccextractor/pull/54

State: closed
Merged: Yes

Ignored Binary file *.sdf *.suo, since they are automatically created by visual studio.
had to rewrite correct_case function minor tweaks were not possible.
Using Shell short since I found it to be least time complexity O(n ^ 4/3) for our case and it has better performance then quick sort in terms of time complexity. for detail http://www.sorting-algorithms.com/

4)I have reused shell_sort from quantization logic in dvb_subtile so had to remove some dependency in dvb_subtitle
5) removed ISSEPARATOR, since it was used nowhere other then correct_case
6) tested on windows and linux using the.tudors.208-ALANiS.ts

**Original Pull Request:** https://github.com/CCExtractor/ccextractor/pull/54 **State:** closed **Merged:** Yes --- 1) Ignored Binary file *.sdf *.suo, since they are automatically created by visual studio. 2) had to rewrite correct_case function minor tweaks were not possible. 3) Using Shell short since I found it to be least time complexity O(n ^ 4/3) for our case and it has better performance then quick sort in terms of time complexity. for detail http://www.sorting-algorithms.com/ 4)I have reused shell_sort from quantization logic in dvb_subtile so had to remove some dependency in dvb_subtitle 5) removed ISSEPARATOR, since it was used nowhere other then correct_case 6) tested on windows and linux using the.tudors.208-ALANiS.ts

claunia added the pull-request label 2026-01-29 16:57:35 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/ccextractor#951