Optimise Levenshtein distance algorithm written in PHP

I have a PHP script that takes a haystack of text (up to 2048 characters) and scans it for matches to needles in a database (generally under 30 characters each), returning a positive match when similarity is over a certain percentage.

This PHP script is currently takes about 100 seconds to search a a 1400 character [url removed, login to view] just over 1500 needles.

It was designed by one programmer, improved by another, and now needs to be either made more efficient, or a better solution created to replace it.

I want to at least halve the processing time/double the performance.

I have attached the current script.

I need to emphasise that the processing time must be at least halved.

Квалификация: PHP

Показать больше text search algorithm, solution algorithm, search algorithm in c, match 3 algorithm, a search algorithm, algorithm programmer, algorithm for search, php search replace, algorithm search, 2048, distance search, distance algorithm php, php script search database, match algorithm, php search processing, similarity text php, distance search script, levenshtein distance, levenshtein, php similarity text

О работодателе:
( 6 отзыв(-а, -ов) ) Waitakere, New Zealand

ID проекта: #6376988



Thank you for supplying the PHP script. I have run it through my profiling tool and found some bottlenecks *please PM for picture, I can't attach it here*. The purpose of this tool is to show where the bulk of the pr Больше

$298 NZD за 3 дней(-я)
(16 отзывов(-а))

14 фрилансеров(-а) в среднем готовы выполнить эту работу за $486


Hi I work towards providing reliable, relevant and robust IT solutions at most competitive prices to my customers. I ensure 100% customer satisfaction so lets start Thanks

$515 NZD за 15 дней(-я)
(366 отзывов(-а))

Hello, (1). I fully analyzed the attached current script and will optimize this as per your requirement. (2). I have some question regarding optimization of this script which help me to understand the proper mod Больше

$526 NZD за 10 дней(-я)
(25 отзывов(-а))

[login to view URL] ® Portfolio HERE, I have reviewed your project description and I am confident I can complete your website with all the customization you want to have integrated in the back-end. I am an Больше

$637 NZD за 11 дней(-я)
(43 отзывов(-а))

Hi, MY SKILLS:- ========================================================= I would like to express my self motivated, talented and very well organized Web developer . I have more than 5 years top-notch experienc Больше

$526 NZD за 10 дней(-я)
(61 отзывов(-а))

A proposal has not yet been provided

$250 NZD за 3 дней(-я)
(200 отзывов(-а))

Hi, many thanks for posting this script project. i can improve this for you. do not pay until we are done with project. looking forward: Webber

$631 NZD за 15 дней(-я)
(35 отзывов(-а))

i read your description, i understand it very well i'm having +4 yrs experienced in PHP.. doing so many projects of same type just before..if you contact i surely do it better and within a time..here some samples of my Больше

$515 NZD за 10 дней(-я)
(43 отзывов(-а))

Hello Warm Greetings. This is Eswar from India. We have more than 8 years of experience in PHP Web Development (tablelesss,div base,HTML4-5/CSS2-3, pixel perfect, w3c validated, cross browser compatible, well commented Больше

$684 NZD за 9 дней(-я)
(52 отзывов(-а))

Hello Greeting of the day! We check the codes that you are having. We also checked the Levenshtein code. We checked everything from here: [login to view URL] We also understood what Больше

$600 NZD за 15 дней(-я)
(3 отзывов(-а))

Hello There, Thanks for sharing your requirements with us. We are very much interested in doing the project as we are very much experienced in website design and development. We are expert in every HTML5,CMS/framework Больше

$313 NZD за 10 дней(-я)
(13 отзывов(-а))

Dear hiring manager, I have read your job description very attentively. I have fully understood what you need to done. If you hire me you will be satisfied with my work... I can give you 100% assurance of my work Больше

$368 NZD за 3 дней(-я)
(11 отзывов(-а))

Are you willing to put in more memory for the speed? There are a number of ways to improve your code, but I need to know the memory restraints. Here[1]'s my background if you are interested in more about me. T Больше

$444 NZD за 10 дней(-я)
(14 отзывов(-а))

checked this requirement,and i think we can easily handle this requirement,i will tell you something about my team, Have a team of 34 professionals,with more then 11 year of experiecen,worked in php/mysql,LARAVEL-4,S Больше

$495 NZD за 17 дней(-я)
(37 отзывов(-а))