I understand how to choose good file names, but what is the best convention? What would make searches faster and such. Should I use underscores or spaces? I'm using Windows 7 32 bit.
Also, with Windows 7 what are the restrictions on the size of file names? I occasionally get the "file path is too long" error.
What is a fast and efficient way to implement the server-side component for an autocomplete feature in an html input box?
I am writing a service to autocomplete user queries in our web interface's main search box, and the completions are displayed in an ajax-powered dropdown. The data we are running queries against is simply a large table of concepts our system knows about, which matches roughly with the set of wikipedia page titles. For this service obviously speed is of utmost importance, as responsiveness of the web page is important to the user experience.
The current implementation simply loads all concepts into memory in a sorted set, and performs a simple log(n) lookup on a user keystroke. The tailset is then used to provide additional matches beyond the closest match. The problem with this solution is that it does not scale. It currently is running up against the VM heap space limit (I've set -Xmx2g, which is about the most we can push on our 32 bit machines), and this prevents us from expanding our concept table or adding more functionality. Switching to 64-bit VMs on machines with more memory isn't an immediate option.
I've been hesitant to start working on a disk-based solution as I am concerned that disk seek time will kill performance. Are there possible solutions that will let me scale better, either entirely in memory or with some fast disk-backed implementations?
Edits:
@Gandalf: For our use case it is important the the autocompletion is comprehensive and isn't just extra help for the user. As for what we are completing, it is a list of concept-type pairs. For example, possible entries are [("Microsoft", "Software Company"), ("Jeff Atwood", "Programmer"), ("StackOverflow.com", "Website")]. We are using Lucene for the full search once a user selects an item from the autocomplete list, but I am not yet sure Lucene would work well for the autocomplete itself.
@Glen: No databases are being used here. When I'm talking about a table I just mean the structured representation of my data.
@Jason Day: My original implementation to this problem was to use a Trie, but the memory bloat with that was actually worse than the sorted set due to needing a large number of object references. I'll read on the ternary search trees to see if it could be of use.
What open source (preferably gem-based) parser-generator options do I have in Ruby?
I've used (flex&bison)|(lex&yacc) from C in the past, and I'm comfortable with BNF-style specifications.
I've heard of treetop, but it looks a bit alien and verbose compared to yacc...
Purpose: I want to convert my text markup language to a BNF and generate the parsing code. I think it's a better strategy than my first-order solution: http://github.com/dafydd/semantictext/blob/master/lib/semantictext/rich_text_parser.rb
I have a PHP MVC framework I've built from scratch which uses the traditional domain.com/controller/action URL routing. While I'm currently handling the below conversion in the router I'd like to replace them in the URL for cosmetic reasons.
For example:
controller/action?filter=bank
Becomes:
controller/action/filter/bank
I've done a bit of experimentation with a regex but can't seem to find a match. I'm also not sure how to rewrite it using RewriteCond.
Thanks in advance.
I have a dlg box as the main window. After a few searches on the we I tried downloading and running the sample the source here:
http://msdn.microsoft.com/en-us/magazine/cc164067.aspx
I get a compile error:
error C2440: 'static_cast' : cannot convert from 'UINT (__thiscall CStaticLink::* )(CPoint)' to 'LRESULT (__thiscall CWnd::* )(CPoint)'
1 Cast from base to derived requires dynamic_cast or static_cast
(VS 2008)
The tooltips functionality seems to be a bit of a challenge. Any suggestions on how to get this working are much appreciated.
How can we convert the following 64 bit binary into the long equivalent;
01111101 10100011 01001111 11111111 11111111 11111111 11111111 11000000
equals 7D A3 4F FF FF FF FF C0 HEX
equals 9053167636875050944 << this is the value we want in a C# variable
Hello,
When using the "Connect" facebook connect button, when I click it, it opens up a new popup window outside of the current window. This is quite annoying, how am I able to use the inline modal dialog that is found on most sites?
I've attached a sample site to see if you can make anything out of it.
http://bit.ly/c9Emi
Thank you.
Hi
What language would I need to use to decompile an swf file automatically on my server, not like a desktop app.
A bit like http://www.showmycode.com/
And could anyone point me in the right direction to get started?
I'm a bit embarassed asking this here, but here goes:
I've got two tables, which you can see here:
http://img411.imageshack.us/img411/4562/query.jpg
I need to copy the effortid from the one table into the other, making sure that the values still maintain the correction relationships. The primary key for each is a combination of loggerid & datetime. What's the best way to do this?
Thanks in advance, and don't make fun :)
Hello
I'm looking to implement a system for tweeting directly from my site backend, which is written in PHP 5. I have a script from the internet that I can adapt, but I'm concerned that when Twitter switches to Oauth only, I'll be out in the cold.
Basically, I'm hoping someone can point me toward a script/tutorial that will let me do the following:
access twitter via the Oauth system
Post Tweets and receive error codes
Let me define an application/site name (I'm a bit fuzzy on whether Twitter allows this)
Ideally I need all 3 points explained in detail.
Thanks
Hi,on my 32-bit machine (with an Intel T7700 duo core), I have 15 precision digits for both double and long double types for the C language. I compared the parameters LDBL_DIG for long doubles and DBL_DIG for doubles and they are both 15. I got these answers using MVS2008. I was wondering if these results can be compiler dependent or do they just depend on my processor?
Thanks a lot...
I realise this is a bit flippant but it may highlight some 'interesting' features of t-sql.
Or just provide some light distraction on a Friday morning...
I'm currently torn between
t-sql allows three part naming when dropping tables but not when dropping procudures
and
When using Coalesce to produce a delimited string the presence of a leading delimiter is
dependant on whether the delimited string was initialised prior to calling Coalesce
I'd be interested to hear yours......
I've noticed that PHPmyAdmin creates the following SQL for table creation:
CREATE TABLE something (
...
) auto_increment=1;
When I write a database creation script I don't use the auto_increment bit. From reading related questions here I understand that it determines the starting value for auto_increment values. But it is good practice to reset it to 1, or should I just leave it out of the SQL so that the default is used?
The authlogic rails gem is doing a LOWER in the sql query.
SELECT * FROM `users` WHERE (LOWER(`users`.email) = '[email protected]') LIMIT 1
I want to get rid of the LOWER part since it seems to be slowing down the query by quite a bit.
I'd prefer to just lower the case in the code since this query seems to be expensive.
I'm not sure where to change this behavior in authlogic.
Thanks!
I have a few .Net projects that would benefit from using a document/object database opposed to a relational one. I think that db4o would be a good choice, but the $1200 commercial price tag is bit too much for us. I'd love to use MongoDb but it's design isn't for small scale, single server applications.
Are there other options out there that I just haven't run across for small scale applications?
Is it possible to use CruiseControl.Net to set up a build farm? We currently have 4 different build machines building different things at different times and have a bit of a headache to manually balance the load somehow. I would prefer to designate one of them to be the master build machine, which would delegate work to the other ones when they are free.
Can anyone provide me with a script for creating a huge database (for example, 2 GB of data) in IBM Informix Dynamic Server (IDS) version 11.50.FC4 on a Linux RHEL 64-bit machine?
I want to put a dynamically generated icon (not static image) + possibly a tiny bit of text in OSX menu bar.
If possible I'd prefer to do it from Ruby or some other convenient scripting language, but I'll deal with Objective C if that's the only way.
How do I do that?
I'm using my own SiteMapProvider which is just inherited and little bit rewritten System.Web.XmlSiteMapProvider.
I want to return different siteMapNode for clients and for managers. Or maybe the same but with different Title property.
Is it possible? If yes, how can I do that?
During a phone interview someone asked the question, "When looking at code, what the first thing that stands out to let you know its from a good/experienced developer".
I believe my answer was sufficient, just thought it was a bit strange so Im curious how some of you would answer?
Hi sirs,
I am writing one web chat program using AJAX (a little bit). It is working when both users open a chat page, but I want to open a window when one user send data to others.
I know the title sound confusing and thats because it is. its a bit long so try too stay with me.
this is the layout i have my code designed
variables
constructor
methods.
im trying too fill a Jlist full on names. i want too get those names using a method. so here goes.
in my variables i have my JList. its called contactNames;
i also have an array which stores 5 strings which are the contacts names;
heres the code for that anyway
String contact1;
String contact2;
String contact3;
String contact4;
String contact5;
String[] contactListNames;
JList contactList;
simple enough. then in my constructor i have the Jlist defined to fill itself with the contents of the array
fillContactList();
JList contactList = new JList(contactListNames);
that method fillContactList() is coming up shortly. notice i dont have the array defined in the constructor. so heres my first question. can i do that? define the array to contain something in te constructor rather than filling it fromt the array.
now heres where stuff gets balls up.
ive created three different methods all of which havent worked. basically im trying to fill the array with all of them.
this is the simplest one. it doesnt set the Jlist, it doesnt do anything compilicated. all it trys too do is fill the array one bit at a time
public void fillContactList()
{
for(int i = 0;i<3;i++)
{
try
{
String contact;
System.out.println(" please fill the list at index "+ i);
Scanner in = new Scanner(System.in);
contact = in.next();
contactListNames[i] = contact;
in.nextLine();
}
catch(Exception e)
{
e.printStackTrace();
}
}
}
unfortunately this doesnt qwork. i get the print out to fill it at index 0; i input something and i get a nice big stack trace starting at
contactListNames[i] = contact;
so my two questions in short are
how i define an array in a constructor.
and why cant i fill the array from that method.
************************888 **************************888
stack trace by request
please fill the list at index 0
overtone
java.lang.NullPointerException
please fill the list at index 1
at project.AdminMessages.fillContactList(AdminMessages.java:408)
at project.AdminMessages.<init>(AdminMessages.java:88)
at project.AdminUser.createAdminMessages(AdminUser.java:32)
at project.AdminUser.<init>(AdminUser.java:18)
at project.AdminUser.main(AdminUser.java:47)
it was a null poiinter exception