I am confused about the terms overestimation/underestimation. I perfectly get how A* algorithm works, but i am unsure of the effects of having a heuristic that overestimate or underestimate. Is overestimation when you take the square of the direct birdview-line? And why would it make the algorithm incorrect? The same heuristic is used f...
I want build a search service for one particular thing. The data is freely available out there, via free classified services, and a host of other sites. Are there any building blocks, e.g. open-source crawlers that I would customize - rather than build from scratch, that I can use? Any advice on building such a product? Not just techni...
I am trying to write a search engine that will give meaningful results when a user enters words that occur within a bunch of documents. For that I want to know how exactly a search engine works, what data structures and algorithms it uses to build indexes, store and query indexes etc. Plus some pointers on how to make a search engine giv...
Hi I don't know the official terms for what this is called, but would greatly appreciate any advice. The scenario is as follows: I have an index.html page on my domain to serve as a 'Under Construction' page, while I develop the website behind that using Drupal on an index.php page. Is there any way in which I can have Google index th...
Is there any fast way to get all subarrays where a key value pair was found in a multidimensional array? I can't say how deep the array will be. Simple example array: $arr = array(0 => array(id=>1,name=>"cat 1"), 1 => array(id=>2,name=>"cat 2"), 2 => array(id=>3,name=>"cat 1") ); When I search for key=name a...
On my site i have a bunch of media that are tagged. Example tags are dark, sneaky, medieval, forest, etc. I want to search these tags on my website. What is a good library to do this? -edit I am using C# .NET. The code currently runs fine on my ASP.NET 3.5 server. I am using sqlite3 will be switching to a different SQL DB when i final...
Possible Duplicate: byte[] array pattern search I am trying to write a simple compression algorthm in C# and .NET 3.5 and I need to be able to search a particular file for occurrences of a certain sequence of bits. what is the fastest way of doing this? ...
I have an array of bytes and i want to determine if the contents of this array of bytes exists within another larger array as a continuous sequence. What is the simplest way to go about doing this? ...
I implemented Hibernate search in my application i.e. based on Lucene. Whenever, i indexes the database, the size of the lucene indexes increase. But, the result of the query return same no of results every time. Why the size of lucene increases each time if i index the same data everytime? FullTextSession fullTextSession = Search.get...
In an application I will have between about 3000 and 30000 strings. After creation (read from files unordered) there will not be many strings that will be added often (but there WILL be sometimes!). Deletion of strings will also not happen often. Comparing a string with the ones stored will occur frequently. What kind of structure can I...
How could one achieve Windows Vista kind of tagged search for documents for a C++ or Java application? Are there search engines which already support this kind of document search? ...
im building a large-scale web crawler, how many instances is optimal when crawling a web when running it on dedicated web server located in internet server farms. ...
Is there a straightforward way of finding the index of the last occurrence of a string using SQL? I am using SQL Server 2000 right now. I basically need the functionality that the .NET "System.String.LastIndexOf" method provides. A little googling revealed this - http://www.sqlservercentral.com/scripts/T-SQL+Aids/31116/ - but that doe...
There is an HTML form through which a user creates an item. Items are searched using usual sql query. Now a tag field will be supplied for each item on the HTML form. So while creating an item the user will enter a tag name for the item and the item will be created along with the tag name. User will then use this tag name to search for i...
I have done impersonation in SharePoint quite a bit in the past by doing something such as the following. SPWeb web = SPContext.Current.Web; string currentWebUrl = web.Url; SPUser user = web.EnsureUser(loginToImpersonate); using (SPSite site = new SPSite(currentWebUrl, user.UserToken) { using (SPWeb impersonatedWeb = site.OpenWeb())...
When I split VIM to show me a few files or a different parts of the same file, is there any way for me to have one search in one window and a different search in another one? For instance, I'd like the upper window to have the search pattern foo and the lower window to have the search pattern bar. The active search pattern affects what...
We are currently implementing MOSS 2007 to replace an older portal system (Plumtree) and are currently looking at searching. We have 1000s of documents on a file server that we would like users to be able to search. This I can set up by adding a content source of "File Shares" and pointing it at the UNC of the file share. The issue is...
I am using Sphinx with the Thinking Sphinx plugin to search my data. I am using MySQL. My data contains accented chars ("á", "é", "ã") and I want them to be equivalent to their non-accented counterparts ("a", "e", "a", for example) when searching and ordering. I got the search working using a charset table (pastie.org/204316), and a se...
I have a small site with about 500 photos and 150 visitors per day which is hosted on Dreamhost. I would like to add a simple search engine that does not need to run long time processes which are not allowed on shared host. The search engine should process different fields belonging to various models: Photo, Photo.author.name, Photo.com...
Hi, I was just wondering if anyone could help out with how to do the following using vi. I have a text file and it might contain something like start of text file: --something1.something2-- --anotherThing1.something2-- end of text file: If I want to take this line and convert it by way of searching for anything matching the first oc...