Abstract image of a woman sitting on books and studying on a laptop

String searching o_n

Russell Childs, profile picture
Russell Childs

O(n) in time, O(1) in space substr-search algorithm, using O(1)-updatable hash derived using Group Theory. Hash function is greyed out, to prevent IP-theft. Algorithm is far simpler than trie or Knuth-Morris-Pratt. Very surprised it has not been discovered by others.

Software
1 of 1
Download to read offline
1
String searching o_n

More Related Content

PDF
spinor_quantum_simulator_user_guide_.pdf
Russell Childs
 
PDF
String searching o_n
Russell Childs
 
PDF
String searching o_n
Russell Childs
 
PDF
String searching
Russell Childs
 
PDF
Permute
Russell Childs
 
PDF
Permute
Russell Childs
 
PDF
Feature extraction using adiabatic theorem
Russell Childs
 
PDF
Feature extraction using adiabatic theorem
Russell Childs
 
spinor_quantum_simulator_user_guide_.pdf
Russell Childs
 
String searching o_n
Russell Childs
 
String searching o_n
Russell Childs
 
String searching
Russell Childs
 
Permute
Russell Childs
 
Permute
Russell Childs
 
Feature extraction using adiabatic theorem
Russell Childs
 
Feature extraction using adiabatic theorem
Russell Childs
 

More from Russell Childs (20)

PDF
Wavelets_and_multiresolution_in_two_pages
Russell Childs
 
PDF
Relativity 2
Russell Childs
 
PDF
Recursion to iteration automation.
Russell Childs
 
PDF
Dirac demo (quantum mechanics with C++). Please note: There is a problem with...
Russell Childs
 
PDF
Shared_memory_hash_table
Russell Childs
 
PDF
Full resume dr_russell_john_childs_2016
Russell Childs
 
PDF
Simple shared mutex UML
Russell Childs
 
PDF
Design pattern to avoid downcasting
Russell Childs
 
PDF
Interview uml design
Russell Childs
 
PDF
Interview C++11 code
Russell Childs
 
PDF
Full_resume_Dr_Russell_John_Childs
Russell Childs
 
PDF
Dynamic programming burglar_problem
Russell Childs
 
PDF
K d tree_cpp
Russell Childs
 
PDF
Multithreaded sockets c++11
Russell Childs
 
PDF
Algorithms devised for a google interview
Russell Childs
 
PDF
IBM Kinexa Prove It! C programming test results.
Russell Childs
 
PDF
IBM Kinexa Prove It! C++ programming test results.
Russell Childs
 
PDF
2 mathematical challenge_analysis_design_and_results
Russell Childs
 
PDF
1 mathematical challenge_problem
Russell Childs
 
PDF
3 mathematical challenge_code
Russell Childs
 
Wavelets_and_multiresolution_in_two_pages
Russell Childs
 
Relativity 2
Russell Childs
 
Recursion to iteration automation.
Russell Childs
 
Dirac demo (quantum mechanics with C++). Please note: There is a problem with...
Russell Childs
 
Shared_memory_hash_table
Russell Childs
 
Full resume dr_russell_john_childs_2016
Russell Childs
 
Simple shared mutex UML
Russell Childs
 
Design pattern to avoid downcasting
Russell Childs
 
Interview uml design
Russell Childs
 
Interview C++11 code
Russell Childs
 
Full_resume_Dr_Russell_John_Childs
Russell Childs
 
Dynamic programming burglar_problem
Russell Childs
 
K d tree_cpp
Russell Childs
 
Multithreaded sockets c++11
Russell Childs
 
Algorithms devised for a google interview
Russell Childs
 
IBM Kinexa Prove It! C programming test results.
Russell Childs
 
IBM Kinexa Prove It! C++ programming test results.
Russell Childs
 
2 mathematical challenge_analysis_design_and_results
Russell Childs
 
1 mathematical challenge_problem
Russell Childs
 
3 mathematical challenge_code
Russell Childs
 
Ad

Recently uploaded (20)

PPTX
Oracle Fusion HCM Cloud Demo for Beginners
DharanOracleerp
 
PDF
Topaz Photo AI Crack New Download (Latest 2025)
hashmi66g66
 
PDF
Cost to Outsource Software Development in 2025
Omega Incorporations- Best Software Development Company
 
PDF
CCleaner 6.39.11548 Crack 2025 License Key
viktamscs
 
PDF
Visual explanation of Dijkstra's Algorithm using Python
Universidad Nacional de Ingenieria
 
DOCX
Modern SharePoint Intranet Templates That Boost Employee Engagement in 2025.docx
Sharepoint Designs
 
PDF
Product Update: Alluxio AI 3.7 Now with Sub-Millisecond Latency
Alluxio, Inc.
 
PDF
How to Make Money in the Metaverse_ Top Strategies for Beginners.pdf
Herond Labs
 
PPTX
Advanced SystemCare Ultimate Crack + Portable (2025)
adanataj41
 
PDF
How AI/LLM recommend to you ? GDG meetup 16 Aug by Fariman Guliev
HusseinMalikMammadli
 
PDF
AI/ML Infra Meetup | Beyond S3's Basics: Architecting for AI-Native Data Access
Alluxio, Inc.
 
PDF
AI/ML Infra Meetup | LLM Agents and Implementation Challenges
Alluxio, Inc.
 
PDF
Wondershare Recoverit Full Crack New Version (Latest 2025)
hashmi66g66
 
PPTX
GSA Content Generator Crack (2025 Latest)
halimaanam8
 
PPTX
Weekly report ppt - harsh dattuprasad patel.pptx
bikerslovers123
 
PDF
Salesforce Agentforce AI Implementation.pdf
Robert Mark
 
PPTX
AMADEUS TRAVEL AGENT SOFTWARE | AMADEUS TICKETING SYSTEM
philipnathen82
 
PDF
DNT Brochure 2025 – ISV Solutions @ D365
sai vignesh
 
PPTX
Computer Software - Technology and Livelihood Education
ShielaGuevarra6
 
PDF
The Dynamic Duo Transforming Financial Accounting Systems Through Modern Expe...
Triforce Global
 
Oracle Fusion HCM Cloud Demo for Beginners
DharanOracleerp
 
Topaz Photo AI Crack New Download (Latest 2025)
hashmi66g66
 
Cost to Outsource Software Development in 2025
Omega Incorporations- Best Software Development Company
 
CCleaner 6.39.11548 Crack 2025 License Key
viktamscs
 
Visual explanation of Dijkstra's Algorithm using Python
Universidad Nacional de Ingenieria
 
Modern SharePoint Intranet Templates That Boost Employee Engagement in 2025.docx
Sharepoint Designs
 
Product Update: Alluxio AI 3.7 Now with Sub-Millisecond Latency
Alluxio, Inc.
 
How to Make Money in the Metaverse_ Top Strategies for Beginners.pdf
Herond Labs
 
Advanced SystemCare Ultimate Crack + Portable (2025)
adanataj41
 
How AI/LLM recommend to you ? GDG meetup 16 Aug by Fariman Guliev
HusseinMalikMammadli
 
AI/ML Infra Meetup | Beyond S3's Basics: Architecting for AI-Native Data Access
Alluxio, Inc.
 
AI/ML Infra Meetup | LLM Agents and Implementation Challenges
Alluxio, Inc.
 
Wondershare Recoverit Full Crack New Version (Latest 2025)
hashmi66g66
 
GSA Content Generator Crack (2025 Latest)
halimaanam8
 
Weekly report ppt - harsh dattuprasad patel.pptx
bikerslovers123
 
Salesforce Agentforce AI Implementation.pdf
Robert Mark
 
AMADEUS TRAVEL AGENT SOFTWARE | AMADEUS TICKETING SYSTEM
philipnathen82
 
DNT Brochure 2025 – ISV Solutions @ D365
sai vignesh
 
Computer Software - Technology and Livelihood Education
ShielaGuevarra6
 
The Dynamic Duo Transforming Financial Accounting Systems Through Modern Expe...
Triforce Global
 
Ad