SlideShare a Scribd company logo

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)

PDF
How to Choose the Right IT Partner for Your Business in Malaysia
Asian Business Services & Technologies
 
PPTX
Oracle E-Business Suite: A Comprehensive Guide for Modern Enterprises
Conacent Consulting
 
PDF
System and Network Administraation Chapter 3
jaramharo
 
PDF
Softaken Excel to vCard Converter Software.pdf
markwillsonmw004
 
PDF
T3DD25 TYPO3 Content Blocks - Deep Dive by André Kraus
Andre Kraus
 
PDF
Internet Downloader Manager (IDM) Crack 6.42 Build 42 Updates Latest 2025
itskinga12
 
PDF
wealthsignaloriginal-com-DS-text-... (1).pdf
skmiani786
 
PDF
How to Migrate SBCGlobal Email to Yahoo Easily
raymondjones7273
 
PPTX
Agentic AI Use Case- Contract Lifecycle Management (CLM).pptx
mhxyzzp
 
PDF
Design an Analysis of Algorithms II-SECS-1021-03
DilanEscobar1
 
PDF
Audit Checklist Design Aligning with ISO, IATF, and Industry Standards — Omne...
rohnjim07
 
PDF
Adobe Premiere Pro 2025 (v24.5.0.057) Crack free
ghrom2211g
 
PPTX
Lecture 3: Operating Systems Introduction to Computer Hardware Systems
hci7se
 
PDF
AI in Product Development-omnex systems
omnex systems
 
PPTX
VVF-Customer-Presentation2025-Ver1.9.pptx
blackmambaettijean
 
PDF
Flood Susceptibility Mapping Using Image-Based 2D-CNN Deep Learnin. Overview ...
lawrenceomai2
 
PDF
Internet Downloader Manager (IDM) Crack 6.42 Build 41
ghrom2211g
 
PDF
System and Network Administration Chapter 2
jaramharo
 
PDF
Understanding Forklifts - TECH EHS Solution
TECH EHS Solution
 
PDF
PTS Company Brochure 2025 (1).pdf.......
pts464036
 
How to Choose the Right IT Partner for Your Business in Malaysia
Asian Business Services & Technologies
 
Oracle E-Business Suite: A Comprehensive Guide for Modern Enterprises
Conacent Consulting
 
System and Network Administraation Chapter 3
jaramharo
 
Softaken Excel to vCard Converter Software.pdf
markwillsonmw004
 
T3DD25 TYPO3 Content Blocks - Deep Dive by André Kraus
Andre Kraus
 
Internet Downloader Manager (IDM) Crack 6.42 Build 42 Updates Latest 2025
itskinga12
 
wealthsignaloriginal-com-DS-text-... (1).pdf
skmiani786
 
How to Migrate SBCGlobal Email to Yahoo Easily
raymondjones7273
 
Agentic AI Use Case- Contract Lifecycle Management (CLM).pptx
mhxyzzp
 
Design an Analysis of Algorithms II-SECS-1021-03
DilanEscobar1
 
Audit Checklist Design Aligning with ISO, IATF, and Industry Standards — Omne...
rohnjim07
 
Adobe Premiere Pro 2025 (v24.5.0.057) Crack free
ghrom2211g
 
Lecture 3: Operating Systems Introduction to Computer Hardware Systems
hci7se
 
AI in Product Development-omnex systems
omnex systems
 
VVF-Customer-Presentation2025-Ver1.9.pptx
blackmambaettijean
 
Flood Susceptibility Mapping Using Image-Based 2D-CNN Deep Learnin. Overview ...
lawrenceomai2
 
Internet Downloader Manager (IDM) Crack 6.42 Build 41
ghrom2211g
 
System and Network Administration Chapter 2
jaramharo
 
Understanding Forklifts - TECH EHS Solution
TECH EHS Solution
 
PTS Company Brochure 2025 (1).pdf.......
pts464036
 
Ad