Actionscript 3 :: Find A Complex Type In A List (Vector, Array, Dictionary, Whatever Is Faster)?
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
Similar Posts:
Apr 12, 2011
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 6 Replies
Sep 10, 2011
I tried the benchmark on this site: Array vs. Vector vs. Linked list. It tests the performance of iterating over said sequences.Remarkably, iterating over a linked list is approximately 2.5x faster than a Vector.<int>. What is the reason for this counter-intuitive result?
View 1 Replies
Nov 4, 2010
Which access is faster Dictionary or switch-case
[Code]....
View 14 Replies
May 30, 2011
I have a quick question for you all. I'm trying to convert over some ActionScript code to C++ and am having a difficult time with this one line:
private var edges:Vector.<Array> What is this exactly? Is this essentially a multidimensional vector then? Or is this simply declaring the vector as a container? I understand from researching that vectors, like C++ vectors, have to be declared with a type. However, in C++ I can't just put down Array, I have to use another vector (probably) so it looks like:
I don't expect you guys to know the C++ equivalent because I'm primarily posting this with AS tags, but if you could confirm my understand of the AS half, that would be great. I did some googling but didn't find any cases where someone used Array as it's type.
View 1 Replies
Feb 18, 2011
I know there are different situations where one would be better than the other, but I'm comortable with a generalized statistic of... How much faster is blitting than using vector Sprite objects in Flash?
View 2 Replies
Mar 16, 2011
I have a function that finds the smallest five numbers out of an array of values and returns their index numbers. Here's a block of code from that function[code]...
The whole thing is slow, but I imagine that indexOf() is probably the worst offender. Is there any more efficient way to correlate a series of minimum values with their indexes without having to use indexOf()?
The values don't necessarily have to be stored in _elements, but they're pulled from a multidimensional array so I figure that it's the most efficient I can get at the moment.
View 3 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 5, 2011
seen a tut on a boggle type game - making words from a selection of letters. You type in a word and then it is checked against the array word list.etc...
View 1 Replies
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
Feb 22, 2011
I need to send complex type object (marked RemoteClass in Flex) via NetConnection to other clients.
[RemoteClass]
public class ComplexType {
public var _someString:String;
public var _someInt:int;
}
... and using ...
_nc = new NetConnection();
_nc.connect("rtmp://localhost/echo/");
_nc.addEventListener(NetStatusEvent.NET_STATUS, _onNetStatus);
_nc.client = {};
_nc.client.echoCallback = _echoCallback;
[Code] .....
Is there a way to relay strongly typed object via NetConnection? Added callback function source code with ObjectUtil.toString() output
View 2 Replies
May 27, 2011
Why doesnt my Array work? I get this message:
"Scene 1, Layer 'Actions', Frame 1, Line 83 1067: Implicit coercion of a value of type Array to an unrelated type flash.display:MovieClip."
PHP Code:
var boxArray:Array= new Array();boxArray.push(WallLeft);boxArray.push(WallLeft2);
PHP Code:[code]...
View 5 Replies
Jul 20, 2010
i've the following snip of code in AS3:
var myWebService = new WebService();
myWebService.addEventListener("load", loadDone);
myWebService.loadWSDL("wsdl_address");
var myOperation:Operation;
function loadDone(evt:LoadEvent)
[Code]....
View 1 Replies
Mar 20, 2009
I have an ARRAY which contains single symbols and DICTIONARY in where every symbol in array is attached to unique string, what I want to do - is to merge ARRAY and DICTIONARY together, and as a result receive RESULT_ARRAY where order of elements is equal to ARRAY but elements are replaced according to a DICTIONARY.
Code:
//for example
//this is what we have -
var originalA:Array = new Array ();
originalA[0]="y";
[code]...
View 2 Replies
Apr 13, 2006
I am looking for a way to find a vector if I know one point and 1 angle. Like I have A(x, y) and a vector starting from A(x, y) with an angle. I would like to know the position on a point X (x, y) that can be anywhere on that vector. I only know the coordinates of A and the angle. Possible?? I guess it has to be a function...
View 5 Replies
Nov 21, 2010
I want to write some util functions for the Vector type, like concat_unique(v1:Vector, v2:Vector):Vector ... etc But I am coming across the problem of passing in a generic Vector to a function. I have tried:
[Code]...
View 2 Replies
Aug 17, 2009
Below is basic structure of LetterClip class which extends WMovieClipwhich inreturns extends Movieclip Class.
public class LetterClip extends WMovieClip
{
public function LetterClip(char:String):void
[code]...
Error occurs at the push statement.It throws the given below error only when the same activity is executedsecond time in a sequece.
TypeError: Error #1034: Type Coercion failed: cannot convertorg.waterford.activity.erp.erp1.r1lt08.clipclass::LetterClip@282e9281 to org.waterford.activity.erp.erp1.r1lt08.clipclass.LetterClip.#Operating System: Windows XPBrowser: Microsoft IE
View 1 Replies
May 20, 2011
I have a class which takes a Vector.<DisplayObject> in it's constructor. I had expected it to be ok to create instances of this class by passing Vectors of types that are subclasses to the DisplayObject class (in this case Sprite ans SimpleButton). But it doesn't work. And casting these Vectors as Vector.<DisplayObject> when declaring the instances doesn't work either. [code]...
View 1 Replies
Jan 25, 2010
My question is, does a better, faster CPU necessarily equal faster SWF compile times? Or does it rely on something else (OS, memory, etc). I only use AS3 and some of my projects take a while to compile. If certain hardware can guarantee me a faster compile time, it'd be worth including those things in my shopping list.
View 2 Replies
Sep 26, 2005
I can make a normal preloader, with a bar and percent shown and so on... But I want to make a little thing in the middle of the preloader that rotates faster and faster when the percent loaded goes up. This is what I thought would work:
[Code].....
View 2 Replies
Jan 24, 2010
Trying to create a 2D vector. I'm getting type coercion errors when trying to store the 2nd vector inside the first.
Code:
var vector1:Vector.<Vector> = new Vector.<Vector>
var vector2:Vector.<CustomClass> = new Vector.<CustomClass>
for(var i:int=0;i<5;i++){
vector2[i] = new CustomClass()
}
vector1[0] = vector2;
1067: Implicit coercion of a value of type __AS3__.vec:Vector.<CustomClass> to an unrelated type __AS3__.vec:Vector.
View 1 Replies
Mar 8, 2011
I have a class member in an ActionScript 3 class that looks something like this:
private var m_myvect :Vector.<MyType> = new <MyType>[];
I'm exposing it through a getter, like this:
public function get mydata() :Vector.<MyType>
Which doesn't help when I use it like this:
for (var o:Object in inst.mydata)
{
...
}
... because the type of o is not MyType, but Number instead, because it enumerates the vector indices instead of the data.How would I expose only the data within the vector in a way which:Does not expose the data in a way which allows it to be modified?
View 1 Replies
Nov 8, 2010
Below does not work
PHP Code:
var c:Class = Sprite;
var v:Vector.<c> = new Vector.<c>();
View 3 Replies
Apr 22, 2010
I have a large xml passed from grails to flex. When flex receives the xml, it converts the xml into an associative array object. Given the large xml file, it takes too long to complete the loop, is there any way in flex to make conversion faster? Below is my sample code.
[Code]...
View 1 Replies
May 20, 2010
I'm drawing a 3D pie chart that is calculated with in 3D vectors, projected to 2D vectors and then drawn on a Graphics object. I want to calculate the most left and right point of the circle after projected in 2d. (So not 0 and 1 Pi!) The method to create a vector, draw and project to a 2d vector are below. Anyone knows the answer?
[Code]...
View 1 Replies
Feb 17, 2011
Typically you create a Vector (strongly typed array) specifying a data type like:
new Vector<PictureBox>();
However I need to create a utility method that should be able to create a vector of any given datatype. Is it possible to specify a type using a variable instead of hard-coding it?
var type:Class = PictureBox;
new Vector<type>();
View 2 Replies
Oct 4, 2011
I'm wondering which is faster in AS3:
array.forEach( function(v:Object, ...args):void
{ ... } );
Or
var l:int = array.length;
for ( var i:int = 0; i < l; i++ ) { ... }
View 3 Replies
Dec 24, 2010
[Code]....
I'm basically having the following error: 1067: Implicit coercion of a value of type void to an unrelated type Array. In relation to the event listener that calls 'Backdrop'. Backdrop is a public function in another class, but it does still recognise Backdrop as a function.
View 13 Replies
Sep 27, 2011
I am not sure my title is correct.Is there any 3rd-party library on AS3.0( like STL in C++), can do this: I define my class and use its objects as associative array, for example:
class Company{
var public name;
var public logo;
[code].....
View 7 Replies
Sep 27, 2011
Is there any 3rd-party library on AS3.0( like STL in C++) around, can do this:I define my class and use its objects as associative array, for example:
class Company{
var public name;
var public logo;
var public address;
var public telnumber;
}
And use a kind of data structure class(say, List) to store a few Company-type objects. And then, I define my own comparing and searching function on that List class(namely, override the default one); within my functions I could specify on which attribute(name, or address, or telephone number) to perform searching, and how it would be performed.
View 4 Replies