Questions tagged [search]
This tag is for questions about search algorithms, tools, and technologies.
383
questions
4
votes
2
answers
440
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 ...
- 17.1k
4
votes
2
answers
1k
views
Object key diff
I've been tasked with finding property differences in massive JSON structures and returning them in a particular fashion (i.e. [key_1.key_2, key_1, etc.]).
Here's ...
- 26.9k
2
votes
0
answers
68
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 ...
- 26.9k
4
votes
1
answer
47
views
JavaScript search algorithm to find a town in a particular state
I built a function in JavaScript which executes a search algorithm to find a town in a particular state. The dataset, referenced by the variable townsAndStates is ...
- 146
5
votes
2
answers
451
views
Optimizing a node search method given a 2-D spatial point
I have a tree-like structure called grid. I have designed it as a structured numpy array. Each element of grid is a tree-node. ...
- 5,178
3
votes
1
answer
288
views
Algorithm Challenge: Fuzzy Search
I recently took part in an algorithm challenge to create a Fuzzy search with the following criteria:
Given a set array, create a function that receives one argument and returns a new array containing ...
CommunityBot
- 1
2
votes
2
answers
61
views
Given a sorted list of integers, find the highest count of elements between an indeterminate but fixed size range
I'm trying to optimize a function that takes a sorted list of integers and tells me what is the maximum number of elements in the list between any definite size range. To be clear, the range itself ...
- 6,104
-2
votes
2
answers
371
views
Fastest string search algorithm invented by me. It is called ""Choudhary String Search Algorithm""
I have invented the fastest string search algorithm. It is called ""Choudhary String Search Algorithm (choudharyStringSearchAlgorithm)"". I have compared my algorithm with Brute ...
- 11
7
votes
2
answers
392
views
Copy file with text replacement
I am currently learning C++. I coded a tiny program for school and I wonder if there could be issues (like bugs or security issues) with it.
Any ways to make it have weird behaviours would be very ...
- 72k
2
votes
1
answer
69
views
python function for searching videos in Vimeo
https://github.com/floris-vos/vimeo_search_python
I made a small function that takes search terms as arguments and returns a dictionary with items, each holding an URL, title, duration, channel, and ...
3
votes
1
answer
262
views
`nov.el` function to search the entire `epub` ebook
nov.el does not provide an easy function to search the whole of the ebook content. Every search performed on buffer only applies to the "document" or ...
- 26.9k
3
votes
1
answer
136
views
Swift - efficient array searching
I am trying to find a way to search an Int array (all numbers are > 0) and identify sequences where the sum of each element is a specific number. One element can ...
- 23.1k
3
votes
3
answers
294
views
Most effective search algorithm for guessing list of strings via function returning bool if substring is in list using Python
I trying to figure out the most effective way to accomplish this task:
A function, check(), contains a list of strings. Calling the function with a string as ...
1
vote
0
answers
25
views
Optimizing search algorithm for guessing list of strings via function returning bool if substring is in list [duplicate]
I trying to figure out the most effective way to accomplish this task:
A function, check(), contains a list of strings. Calling the function with a string as ...
user20732586
6
votes
1
answer
163
views
Unstructured quantum search algorithm for unknown solutions
This code was tested on IBM's 5-Qubit processor as an implementation of Grover's search algorithm, but for an unknown number of solutions. This code is based on Arthur Pittenger's book, "An ...
- 135
6
votes
4
answers
822
views
Counting the number of patterns that exist in a particular string
I am solving this problem where the function returns the number of times a pattern is found in a said string word. It could be easily solved via ...
- 6,104
1
vote
2
answers
362
views
Find the newest file that contains a specific string in every subdirectory of the path using the least resources
I have a server side logs folder that contains many hundreds of logs most of which are in subdirectories according to the machine the logs have come from. The task is to extract the full path of the ...
- 4,313
7
votes
3
answers
5k
views
Searching in a sorted 2D matrix
If I was at an interview, and wrote this code, what would you think? Please be brutal.
Time it took to wrote it: 13 minutes
Problem:
Write an efficient algorithm that searches for a value in an m x n
...
- 21.4k
6
votes
1
answer
135
views
Implementation and Testing of Exponential Search for scenario where we search the same array/list many times
Exponential Search is an optimization over binary search.
Conceptually, when searching for a number target in a list of numbers ...
- 6,104
1
vote
1
answer
449
views
Sort and search vectors by different criteria
Class
class Player {
std::string name;
int score;
int id;
};
I thought about how to write a code to sort and search vector ...
- 50.6k
1
vote
1
answer
2k
views
Finding nodes with 0 or 1 parents - DFS or BFS
I completed the following question but it seems a lot of space complexity.
Do you think is there a way to complete it with graph search or so?
Thanks for the comments.
Suppose we have some input data ...
155
votes
20
answers
32k
views
Searching an element in a sorted array
I was applying for a position, and they asked me to complete a coding problem for them. I did so and submitted it, but I later found out I was rejected from the position. Anyways, I have an eclectic ...
- 1,541
1
vote
1
answer
103
views
Shorten code in search function of an inventory app
Introduction
I want to create an Inventory App in C#. I was thinking of someone who sells a few products and only needs to have a few product properties in the program to search or sort by, and then ...
- 11.2k
35
votes
10
answers
9k
views
Search for a multiword string in a list of strings
Unlike Perl, you can't to my knowledge match a regular expression inside an if statement in Python and assign the result to a variable at the same moment. This ...
- 72k
0
votes
1
answer
737
views
Fastest string search algorithm
I have invented the fastest string search algorithm. Can someone prove that it is not fastest?
I am not considering worst case scenarios.
The algorithm can be found here: https://sourceforge.net/...
CommunityBot
- 1
1
vote
2
answers
353
views
Requiring query field to not be empty on search api
we have a RESTful API that includes an endpoint for search
apiserver/v5/search?q=[search text]
for any query, it passes it off to solr and returns the result like
...
- 26.9k
0
votes
1
answer
95
views
Search Engine in PHP having new architecture
I have invented and implemented a new search engine architecture.
This search engine has been developed mainly for English Alphabet. This search engine is based on the fact that no letter in English ...
- 299
12
votes
4
answers
8k
views
strstr() implementation
In this strstr implementation, I am basically skipping the already matched and checked characters with an if else condition. Is ...
1
vote
1
answer
250
views
Get Interval by specific value from List using JAVA 8
First let's introduce the problem:
I have a list like [{10,18}, {19,25}, {26,50}] and i have an input (n), when (n) inside one of objects in a list i will get this ...
- 3,087
3
votes
2
answers
86
views
Search code that performs in-memory search
This is the code I came across in our repository. This performs search in-memory and is invoked on service layer code.
In our front end operators like EQUAL_TO and ...
- 111k
2
votes
1
answer
58
views
Please verify Jump searching algorithm
Please verify jump searching algorithm that I have written and let me know if any bugs are present.
I have tested it from my end, but still would like to get it verified for any missing corner ...
- 55.9k
8
votes
3
answers
2k
views
Java TreeMap.floorKey() equivalent for std::map
I wanted something equivalent to this Java program:
...
- 72k
7
votes
6
answers
4k
views
C++ implementation of depth-first search
I got the C++ implementation of depth-first search (DFS) from here and made slight modifications to it. The modified code is as follows:
...
- 11.3k
9
votes
2
answers
1k
views
Exponential search
I recently discovered the exponential search algorithm which can be used to find whether a value exists in an ordered range. An exponential search checks whether a value is smaller than the \$2^n\$th ...
- 19.9k
1
vote
1
answer
53
views
Python Prime Search Slower Optimization
I have these 2 version of code. Both are looking for all primes under a certain ceiling value.
The first is testing against the set of all odd numbers.
The second in testing against the set of all 6k-...
- 9,935
2
votes
1
answer
172
views
Rxjs search in Angular
I created an rxjs search for a hiring company, but I got rejected for the following reason:
-performance issue on a bigger data set.
-bugs
My question is how can I make this code better for the next ...
- 554
4
votes
1
answer
83
views
Find optimum teams given calendar availabilities
I'm designing an algorithm that creates optimum teams based on everyone's availabilities (maximizes the amount of shared availability). To this end, I've made a function that takes in a dictionary of ...
- 33.3k
2
votes
2
answers
191
views
Searching within a data model using an array matching multiple terms
I have a standard tableview app that displays information from a data model array that uses a custom class. There is a UISearchController to filter the data.
A ...
- 72k
4
votes
1
answer
297
views
Indexing and searching an list of rectangles to see if they contain a point
I have a flat list of rectangles, in the following format (id, x co-ord, y co-ord, height and width):
...
- 397
2
votes
2
answers
378
views
Searching database of books
The application
I'm making a small app (currently ~500 lines) to manage and download books and other media items. Each item is uniquely identify by its ...
- 1,503
9
votes
1
answer
411
views
Trinary Search Tree
I'm probably not the first to think this up, but here we go. An trinary search tree is a generalization of a binary search tree in the sense that instead of a comparison function returning true or ...
- 65.3k
2
votes
0
answers
180
views
2D Array Word Search: Complexity and Optimization
🧩 Objective
Determine whether a given word is contained in a 2D Array word search.
🔎 Question
1. What are the time and space complexities of the current algorithm?
Time complexity
Linear: \$O(2(r * ...
- 239
1
vote
1
answer
306
views
Search by parts of Arabic word on JSON
I've just implemented a search box, so I can search on employee object by (name, part of the name, phone, email ...).
Ex. if the name: Moamen Abdulraouf Mansour, I can search with ( moamen | moa | ...
Mast♦
- 13.1k
0
votes
2
answers
889
views
Sum of 2 numbers in an array [closed]
I have this problem to solve:
Given an integer \$z\$ and an array \$a\$ of distinct integers sorted in ascending order, find two numbers, \$x\$ and \$y\$, belonging to the array such that \$x + y = z\...
- 25.2k
2
votes
0
answers
80
views
String matching
I recently came across a lecture on DFA. I tried to use it to determine whether a given 'search string' is found in the 'input string'. Please tell me if there is a better way.
...
Mast♦
- 13.1k
2
votes
0
answers
142
views
2
votes
1
answer
221
views
How to sort and search in JavaScript large set
The array "scores" tells the total points for each person involved in a contest. So for example:
...
- 706
5
votes
0
answers
330
views
Rabin-Karp algorithm implementation
This code uses the Rabin-Karp algorithm to compare two text files. It takes a few minutes when both files contain around 1000 words. How can it be improved?
...
- 26.9k
1
vote
1
answer
113
views
recursive file search, C , linux
hi guys this script recursively searches for files with a certain extension and possibly in a directory passed by the terminal ....(In case no directory has been passed, search from the current one) I ...
- 30.4k
2
votes
2
answers
92
views
Basic binary search in python
I just started learning to code during quarantine and whilst learning python, I created this program for a binary search. This is really basic so I assume that there is a way easier method. If anyone ...
- 3,004