Actionscript 3.0 :: Optimization Of HUGE List Comparison: Dictionary?
Apr 8, 2010
I'm on the brink of finishing the first iteration of my first game ever o/ and of course the last item I need to complete is the hardest. I am making a simple word game, and all details aside, the task at hand is a conditional block to determine whether the word the user has entered is real, and in order to do this I need to somehow compare it to a dictionary list.
1 hour of research has quickly opened up an entire universe of data structures, open source xml documents, people willing to take my money for spell checkers, and of course RegExp which I have no experience using (but am willing, and wanting, to learn!). One of the main problems Google is giving me is the addition of the Dictionary class in AS3, which "lets you create a dynamic collection of properties, which uses strict equality (===) for key comparison on non-primitive object keys..." So finding previous literal dictionary uses is tough.
I soon found taking a dictionary txt file (118619 lines) and converting it line by line into an array takes 3 minutes on my beast of a laptop gaming rig (Asus W90), and while I knew this was a bad idea, it was a nice learning experience (to give me a gauge of processing abilities).
I am wondering whether using XML is an appropriate alternative, or if there is a way to externally access a dictionary somewhere online. Looking at the XMLList Class available I see text() and toString() methods; yet I still see heavy iterations in accessing the dictionary.
Which brings up the next point: easiest way to find a String match. I understand that comparing each word one by one would be tedious for the program, so maybe splitting up the list by letter (or maybe string length, looking at the file), or first and last letter.
View 2 Replies
Similar Posts:
Apr 25, 2011
I have a list component filled with text of varying length.
I currently have this
But I'm trying to get this
And is it possible to manually wrap the row height depending on the size of the text inside the row?
View 1 Replies
Mar 17, 2012
Premesis:I am using actionscript with two arraycollection containing object with value to be matched...Let's assume I have two list of elements A and B (no duplicate values) and I need to compare them and remove all the elements present in both, so at the end I should have
in A all the elements that are in A but not in B
in B all the elements that are in B but not in A
now I do something like that:
for (var i:int = 0 ; i < a.length ;)
{
var isFound:Boolean = false;[code].....
I cycle both the array and if I found a match I remove the items from both of the array (and don't increase the loop value so the for cycle progress in a correct way).I was wondering if (and i'm sure there is) there is a better (and less CPU consuming) way to do it...
View 1 Replies
Feb 19, 2011
Does Flash Actionscript have List and Dictionary equivalents? I've only found the documentation for the Array.
View 2 Replies
Aug 29, 2009
I need to know the best method to find an item inside a list (Vector, Array, Dictionary, whatever is faster) of complex type (extensions of Objects and Sprites).I've used "Needle in Haystack" method, but it seems that it isn't fast enough.
E.g.Suppose that I have a collection of Sprites (a pool, in fact).Each sprite will be added to the stage and perform some action. After that, it will die.I don't want to pay the cost to dispose it (garbage collect) and create another (new) one every time so I'll keep the dead sprites in a collection.
Sometimes times I'll call a method that will add a sprite to the stage.This sprite can be a old one, if it is already dead, or a new one, if the pool don't have any free sprite.
One of the scenarios that pushed me to this question was a Particle System.A "head" particle leaving a "trail" of particles every frame and exploding into a flashy multitude of particles... Every frame...Some times this counts up to 50.000 PNGs with motion, rotation, alpha, event dispatching, scale, etc...But, this is JUST ONE scenario...At the moment I'm trying to use a Object Pool with a Linked List...Hopes that it will be faster that running a whole Array/Vector or create new instances every frame an let them dye with Garbage Collection.
View 1 Replies
Aug 27, 2010
The dictionary use strict equals(===) for key comparison, how to change the comparison, so I can use my standard for comparison, for example, I have a class named Student:
class Student{
var id:int;
var name:String;[code]....
I want Dictionary use id to compare if the two keys are equal, not use strict equal(===) to compare if the key is the same.
View 2 Replies
Aug 16, 2010
I have a problem that bugging me and hindering me from advancing to next part of the game. I'm very much behind schedule because of these weird behavior. (Well I blame my ignorance for not properly coding them)
I'm trying to do a simple click-and-match game where there are 18 items to flip but only 10 items (5 pairs) are the valid answer. The problem lies with this part:
[Code]...
View 3 Replies
Jun 22, 2010
Are there a good overview/comparison of Flash-authoring tools somewhere online?
By "Flash-authoring tools" I mean "Flash Builder vs. OpenLaszlo vs whatever", not Silverlight or JavaFX.
View 1 Replies
Oct 28, 2010
I am currently digging into the whole Flash 3D stuff and I am quite unsure which engine I should use. I really prefer haXe for development but ActionScript 3 is also fine.My current candidates are:
Papervision3D
Alternativa3D
Sandy 3D (only engine with native haXe version)
Away3D
View 1 Replies
Nov 11, 2010
I want to create a photo browser web widget that can be embedded in a web page (e.g alice's blog) but I am not sure whether I should go the flash or javascript route. Flickr went with a flash based widget. Why would they do it in flash over javascript? why would you chose js based widget over flash.
View 1 Replies
Jan 26, 2011
Unable to get ll = -15 even when the Flex builder console show correct result. Which part could I go wrong?
//b-a = (3) && c-a = (6)
if((naArray[i+1]-naArray[i])<=3 && (naArray[i+2]-naArray[i])==6) {
ll=-15;
}
View 1 Replies
Jan 24, 2012
I try to compare two array
if (comparisonArray == restriction)
{
trace ("Its a match");
[code].....
View 4 Replies
Jan 21, 2008
Pattern_Array (created by a random function that pulls from Words_Array and stores the index)Now I want to create another array called Choices_Array that will compare Pattern_ Array to Words_Array and not repeat any of the Pattern_Array index's in the new array.
View 1 Replies
Aug 18, 2010
I have a puzzle game, in which the user can define how many pieces will the puzzle have. There are some problems in the entry validation. I pass the data in a custom event, and then check if they are numbers, if they're not, then go with the default values.
I'm getting this warning: Warning: 1098: Illogical comparison with NaN. This statement always evaluates to false.
It turns out the warning is right, even despite the traces, which (when I input letters instead of numbers), show both variables as NaN.
Code:
private function initGame(e:MenuEvent):void
{
game = new Game();
game.addEventListener(GameEvent.OVER, onGameOver, false, 0, true);
[code]....
View 5 Replies
Sep 22, 2010
I've been trying to compare two strings. One from an input text field, input_txt, and the other a variable. For some reason, even though both trace out exactly the same, it's not seeing a match.
[Code]...
View 1 Replies
Oct 12, 2009
First time working with numeric comparison,[code]But, the code is not functioning. I don't want to use if .. else construct.
View 11 Replies
Sep 25, 2010
I googled it and found some old results like bubblemark.com, link text and link text. But is there any recent benchmarks as all the platforms have been updated. I like to measure the speed of silverlight 4 against the modern and faster javascript engines.
View 1 Replies
Nov 5, 2008
I'm loading data from XML file, and in XML file Date will format like YYYY-MM-DD, e.g. 2008-05-05. So in flash when I'm using getDate() it will display date like 2008-5-5 so that in comparison of date it will not compare.... I'm not able to check 2008-05-05 to 2008-5-5.
I'm getting date from following code
var tdate= new Date();
var date_str:String = (tdate.getDate()+"-"+(tdate.getMonth()+1)+"-"+tdate.getFullYear());
View 1 Replies
Mar 26, 2009
For some reason, I'm having a hard time finding a recent, side-by-side comparison of the various pros and cons of the different open-source flash 3D engines, such as Papervision3D, Away3D, and Sandy3D. Specifically, I'm looking for comparisons in the areas of
ease of use (and documentation) performance (framerate with lots of polygons) stability (bugs, glitches, graphical artifacts) currency (for lack of a better word - is the project gaining or losing team and community members?)
language(s) used (is it in as2, as3, flash-player-10 as3?) features (lighting and shadows, import models and animations of various formats, click detection, collision detection)
This is reasonable, right? I don't want to essentially pick one at random, only to find myself in trouble later on. Working with papervision3D, I'm already frustrated by the documentation, or the in-name-only nature thereof - most functions only have headers listed and no descriptions of what they do. Personally, I like to be able to pour through the documentation and figure out how to do whatever I want, and I feel like I'm fumbling around in the dark, having to read the source and try to understand all the implementation details. Who's used multiple open-source flash 3D platforms?
View 8 Replies
Mar 21, 2011
i've been using different loaders in the past, here are the most popular:.
[Code]...
which one is the best one and for which challenges?
View 1 Replies
May 13, 2011
I'm having difficulties with my switch script. Below is the code:
Code:
public function resultValue():void {
switch (_calcSwitch) {
case 0:
break;
[Code]...
View 5 Replies
Jul 5, 2011
My company is willing to reffactor its biggest and heaviest project introducing some kind of framework. Are there good online source/issue/blogpost with comparison of these 3 frameworks - Robotlegs, Swiz and Mate?
View 4 Replies
Jul 31, 2009
I'm looking for a good method to compare a single bitmap data instance against an array of stored bitmap data objects. I need to figure out how I can compare and arrive at the conclusion that the result either means that the images are of the same object/aka similar or if they are two totally different images. I tried checking threshold of the result of the compare() function but my efforts have failed so far.
View 5 Replies
Oct 20, 2009
I'm freaking a bit here. I've committed to building this branded, simple quiz for a client, and I've got the basic functionality running now in an un-designed shell UI. The app is just a landing state, a string of 15 questions built dynamically using a single state, and a result state. Minimal Actionscript controls these rather sparse three layouts, and my 'release' exported .swf file is 308 KBytes. That's a bigger .swf than this giant, giant scrapbook application I was just working on strictly in Actionscript. And I haven't even added the design assets (including animations) to the project yet! I'd hate to see what size this file will be once the graphics assets are added.
Is this simply a drawback of using Flex? Is there some way to slim down the library of classes that are exported into the .swf or something? The amount of code I've written in this thing is ridiculously small, so I'm now wondering if simply using the Flex framework adds this much dead weight to the .swf file?
View 2 Replies
Sep 5, 2010
I need to load a very big image on AS3 (currently sized at 8192x8192). I am aware that it does not fit any of the limits imposed by Flash regarding drawing to screen or creating a BitmapData of that size. I just want to load the image so I can copyPixels() some parts of it here and there.The thing is, I'm loading the .jpg file of that size with no problems. The size is recognized correctly from my Loader object. I load it like this:[code]But I am greeted with the #2015 "Invalid BitmapData" error usually reserved for BitmapDatas that are too big. The error also happens if I try to do a copyPixels(), which is what I need to do.Is there any workaround I can use so I can get data from an image this big on AS3?
View 1 Replies
Dec 16, 2009
I've started learning Flash two weeks ago and I have the challenge of creating an interactive political map with about 4000 cities. Some cities will have more than 600 lines defining their limits which will make this project very demanding on processing.People will be able to zoom in/out, select cities and see information about them.As a starting point, I've begun working with 500 cities. I've imported a vectorial drawing of these cities and converted each one of them to symbols using flash javascript, resulting of course in 500 symbols. I don't know if it was a good way of starting this project but worked for me. Then my problems begun.
First I tried to use the mouse roll over and roll out events to change the (fill) color of cities but the city limits (stroke) changed also.Second I want to add some properties to the cities such as city code, name, etc. but I wasn't able to do that using class inheritance. Would I have to create a different City class for every symbol I would like to extend? This approach looks like a lot of headache and redundant work.
View 4 Replies
Apr 14, 2009
I would like to show the top-left corner in my browser and allow user to use automatic browser scrollbars to navigate it.When I publish my swf file, this is well done in Safari, but not in Firefox.Which are the exact publish settings to make it ? I've tried several settings options, but I can't get what I want on Firefox.
View 1 Replies
Jun 24, 2009
I'm running the same flash file ([URL]) on my desktop and my laptop. The dekstop's specs are:
[Code]...
Using firefox and Flash Player 10.0.2.54 The weird thing is, the laptop runs much better than the desktop. The actual calculations (update) take about 1.1ms on the laptop, and more like 3.15ms on the desktop. Even the render time on the desktop seems to be longer. When I publish, I need to make sure that EVERYONE can play the game as it's meant to be played. So I need to know if I should be benchmarking off my desktop or my laptop. I'm guessing something is messed up on the desktop, as it really doesn't make sense atm.
View 2 Replies
Jan 13, 2010
I have a web app that prints reports, most are just one page, or two, so I just create a component that shows the data and print it.
But I have this one report that can have thousands of lines, with a custom format, Flash will slow down with this.
Is it posible to print it without showing the actual data on screen? or is there a component to print reports with custom format?
View 2 Replies
Sep 11, 2009
How can I run huge array in my computer.
Ex: array[0]....................................array[1000000000000]
Any theory to do that?
View 3 Replies