Databases
StackOverflow2013
Postsdbo
PO
 

Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Just for starters, create a <code>NSCharacterSet</code> from your <code>letters</code> and call this function before calling the lengthy function. This is a faster check to reduce the possibilities and it should improve your computation time.</p> <pre><code>NSCharacterSet* lettersSet = [NSCharacterSet characterSetWithCharactersInString:letters]; - (BOOL)isWordValid:(NSString*)word forLettersSet:(NSCharacterSet*)lettersSet { if ([word length] &lt; 2) return NO; NSCharacterSet* wordLetters = [NSCharacterSet characterSetWithCharactersInString:word]; return [lettersSet isSupersetOfSet:wordLetters]; } </code></pre> <p>Ideally, your word database should have precomputed the letter count for each word (e.g. <code>every = {e=2, r=1, v=1, y=1}</code> and your should work only with these structures. Note that the order of letters is not significant - using this fact can greatly improve the performance of your algorithm.</p> <p>You can also try to create a Core Data database - every word will be one record with a number field for every letter. Then you can create a request which will return you the available words VERY fast. (Of course, the database will probably take bigger amount of space).</p> <p>EDIT: Now I have found out <code>NSCountedSet</code> class, so let's try to use it:</p> <pre><code>-(NSCountedSet*)lettersSetFromString:(NSString*)string { NSCountedSet* letters = [NSCountedSet set]; [string enumerateSubstringsInRange:NSMakeRange(0, self.length) options:NSStringEnumerationByComposedCharacterSequences usingBlock:^(NSString *substring, NSRange substringRange, NSRange enclosingRange, BOOL *stop) { [letters addObject:substring]; }]; } -(NSMutableArray *)validWordsForLetters:(NSString*)letters { NSCountedSet* lettersSet = [self lettersSetFromString:letters]; NSMutableArray* results = [NSMutableArray array]; for (NSString* word in wordList) { if ([word length] &lt; 2) { continue; } NSCountedSet* wordLettersSet = [self lettersSetFromString:word]; if ([wordLettersSet isSubsetOfSet:lettersSet]) { [results addObject:word]; } } return results; }</code></pre> <p>Generating the counted sets for every word beforehand will help the perfomance a lot. Using a Core Data database will still be faster and better for the OS memory.</p>
    singulars
    1. This table or related slice is empty.
    1. POIOS word game. Validate word performance
      singulars
      1. PTQuestion
    1. PTAnswer
    1. USSulthan
    1. USSulthan
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. PO
      1. This table or related slice is empty.
      1. VTUpMod
    1. COThanks. That speeded it up a little :)
      singulars
      1. PO
      1. USBlackMouse
    2. COadded `NSCountedSet` implementation as it will make the code simpler and probably faster.
      singulars
      1. PO
      1. USSulthan
    3. COThanks for example. However, NSCountedSet made it slower
      singulars
      1. PO
      1. USBlackMouse
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload