Delphi: Implement a fast double list Aho–Corasick string search algorithm
$30-250 USD
Paid on delivery
Implement in Delphi 11 or compatible, a double list string search non visual class using Aho–Corasick or other similar algorithm.
The class shall have two construction arguments: positive_list and negative_list which are TStrings containing strings. The positive_list must have at least 1 row of data, while negative_list can be empty. Rows in both lists are converted to lower case. Rows in both lists are not overlapping.
The class shall have one public method called Function Exists(const Str : String) : TMatchResult;
TMatchResult is a type of matchNone, matchPositive or matchNegative.
If any rows of negative_list exist within the given Str, the Exists() function exits with a result of matchNegative.
If none of the rows of negative_list exist within the given Str, but any rows of positive_list exist within the given Str, the Exists() function exits with a result of matchPostive.
If no matches are found from either list, the function shall exit with a result of matchNone.
Naturally, a trivial way to implement this would be:
For row in negative_list do if Pos(row, Str) > 0 then EXIT(matchNegative);
For row in positive_list do if Pos(row, Str) > 0 then EXIT(matchPositive);
EXIT(matchNone);
However, I want a solution that is based on Aho–Corasick algorithm, or other multi string from string search algorithms AND this solution must be faster than the above trivial two loop with Pos solution AND the solution must only iterate the given Str value at most one time.
Note: The solution must be case insensitive. The Str input for Exists() cannot be assumed to be lower case.
Project ID: #36847030
About the project
Awarded to:
Hi! I have a master degree in computer science and I'm an expert in algorithms and code optimization. I can implement Aho–Corasick search algorithm as well as any other algorithm for string search. BTW, I've checked th More
I am Embarcadero MVP ( Most Valuable Professional ) more that 27 years experience in Delphi I already made a library with a demo before bidding. features: - very easy to use - Search based on Aho–Corasick. - easy to More
16 freelancers are bidding on average $170 for this job
Hi there, ★★★ C / C++ / Delphi Expert ★★★ 7+ Years of Experience ★★★ I've read requirements and ready to implement a fast double list Aho–Corasick string search algorithm. I have strong grasp on Object-Oriented Progra More
Hello there, I am expert Delhi/C++ programmer having 6+ years of experience. I am ready to implement this algorithm. Lets start. Thanks Regards, Bilal
Hi there yes I am expert in DELPHI and I can help you out for sure Kindly send me a message we'll discuss further Looking forward to hear you Thank you
Hello. I can implement the algorithm for you. I have solid experience with Delphi coding and 10+ years of overall coding experience. Let me know if you are interested, I am currently available and can start on Monday a More
helooo sir Sure! I can provide you with an implementation of a double list string search class using the Aho-Corasick algorithm in Delphi 11. Ping me Thanks!
hi, this is Nasir Mehmood. I am a software engineer and have more than 20 years of development experience in embedded systems, database design, web design, graphics, and mobile applications. I have extensive knowledge More
Hello Sir/ Ma’am I am a Software Engineer (Programmer) having 10+ years of experience. Expert in JAVA, C, C++ , C# , Python, MATLAB. AI, Machine Learning , CUDA, Delphi, Data Science. The bid is negotiable and we More
Hello Jouni F., I enjoy working with Portugal clients because they are kind and reliable. I'm an expert who has top skills in Delphi, C++ Programming and have similar works I built before. Please come over chat an More
Hi. Thanks for your posting. I have just read your proposal and I am sure I can complete the project on time. I am an expert in C/C++/python who has many years of experiences. Please contact me to discuss about the pro More
Hi there! Thanks for considering me for your project. I have experience in C++ programming, specifically in double list string searching algorithm. With my skills and expertise, I am confident that I can deliver a fast More
Hello We are ready to Implement a fast double list Aho–Corasick string search algorithm. Please send me a message to discuss further requirements of this project in chat. Thanks
Dear jv16, I'm Madeline Meredith and I am a professional AI & fullstack Web developer with more than 8 years experience. I understand that you are looking for someone to implement a fast double list Aho–Corasick string More
Hi Greetings! We are team of software developers. We have developers working on almost all the technologies. We will assign you a project manager who will assist you during entire process of project completion. We wil More
