Questions tagged [search]
This tag is for questions about search algorithms, tools, and technologies.
393 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
3
votes
0
answers
57
views
TextSearchField — search field for JTextArea
Here's a search field that I wrote for our project.
What do you think?
Shortcuts
Ctrl+F Show the search field.
Ctrl+F (when the ...
2
votes
1
answer
186
views
Attempt at a Different Variation of the strstr(...) Function
I decided to work on an idea I had to 'optimize' the classic C function strstr.
Most of the implementations I had seen that did not make use of advanced ...
3
votes
2
answers
101
views
Optimize Working Live Search & Highlight Function
I've written a custom Live Search & Highlight function in vanilla JS. It is working and does what I expect it to.
The issue is that the more items I add to the page content to search, the slower ...
2
votes
1
answer
99
views
A search function that searches for a contact inside a vector [closed]
I have this function to search for a specific contact inside a contact management program. I want to know the following:
Is returning the contact object as a pointer(...
2
votes
1
answer
99
views
Speed up searching for the lowest element that is not in the array
I try to solve this question: B. Informatics in MAC at Codeforces
To solve it, I think I need to calculate the prefix and suffix array of MEX. I made observation that making only 1 subsegment will ...
4
votes
3
answers
307
views
Connect4.java - The Connect Four game against an Alpha-beta pruning -based AI bot
I have this GitHub repository. It implements the command-line version of the Connect Four game. The AI bot is implemented via Alpha-beta pruning.
Code
...
3
votes
0
answers
120
views
Performs interpolation binary search over an array. If value found returns found and index else returns not found and insertion index
Performs interpolation binary search over an array sorted in ascending order. If value found returns found and index else returns not found, the insertion index is returned.
Assumptions :
data is ...
3
votes
1
answer
119
views
Fast search for the longest repeating substrings in large text (Rev.4)
This is the forth iteration of the Fast search for the longest repeating substrings in large text (Rev.3) code review. Special thanks goes to G. Sliepen who conducted all the reviews.
Functional ...
3
votes
1
answer
161
views
Incremental upper bound in sorted range
Since initial question Increasing binary search for mismatch in sorted range contained defects in code and can confuse the readers, here is the updated version of the question.
Is the code below ...
2
votes
1
answer
172
views
Fast search for the longest repeating substrings in large text (Rev.3)
This is the third iteration of the Fast search for the longest repeating substrings in large text (Rev.2) code review. Special thanks goes to G. Sliepen who conducted the first two reviews.
Functional ...
2
votes
1
answer
129
views
Fast search for the longest repeating substrings in large text (Rev.2)
This is the second iteration of the Fast search for the longest repeating substrings in large text code review. Special thanks goes to G. Sliepen who conducted the first review.
Functional ...
4
votes
1
answer
240
views
Fast search for the longest repeating substrings in large text
Is there a chance to implement the code below better with the features of recent C++ versions?
Functional specification
Having a large text and already built prefix array find the longest substrings (...
5
votes
1
answer
112
views
Local Search Engine in Rust
I made a simple search engine using the xkcd API in Rust which turned out better than I'd hoped for!
I decided to use tf-idf as a way to rank results, which I feel like has some room for improvement. ...
4
votes
2
answers
516
views
Spatial radius search in Boid simulation
I am working on a Boid simulation with 10,000 boids. I've successfully utilized geometry shaders and an array<GLfloat[3], MAX_BOIDS> for vertices to enhance ...
1
vote
0
answers
92
views
Javascript basic search engine recipes
I have made a search engine for recipes. Requirements for this JS Project are as follow:
Create a function called searchRecipes that takes all recipes and an ...