Array, Hashtable Or Binary Tree?

Dec 13, 2005

I am looking for the best performing solution for modifying and
iterating an object graph in JavaScript. I have outlined below a
simplified example of the object model and examples of how I will be
using this graph.

Object model:

Two objects, [BadApples] and [GoodApples] each contains a collection of
[Apple] items (500 max). [Apple] simply has an ID and a name.

Requirements:

A quick way of determining whether a certain apple exists in either
[GoodApples] or [BadApples] (by ID).

A quick way of iterating through [GoodApples] and [BadApples] in order
to update the web page.

A way of moving a certain [Apple] (by ID) between [GoodApples] and
[BadApples].

I currently have this implemented using arrays, but iterating these
arrays is expensive. Is there an implementation of a binary-tree for
JavaScript? The real-world application may contain many hundreds of
nodes, and performance is crucial.

View 9 Replies


ADVERTISEMENT

HashTable Implementation

Mar 3, 2006

how to implement a HashTable but specific the method getKeys();

View 7 Replies View Related

Make 422 (numbers) Works The Same Way As Just String Values In The Array/object Tree?

Oct 16, 2010

I have JS object w/ following structure:

PHP Code:

json_data_object.422.name

thta should of out put me "hello world" as it is what it is in array but it does not as there is 422 there That's my ID from database, and I gotta use itNow, if I change that ID to something in letters say to "i" then everything is fine. ex

PHP Code:

json_data_object.i.name


That one would work, but then I have to chnge JSON string thta pulls data from DB and i cant really do that...So the question is how can I make 422 (numbers) works the same way as just string values in the array/object tree?

View 4 Replies View Related

Getting At The Binary Data In An Image Object

Dec 8, 2005

I've search far and wide for an answer, so forgive me if this is a
stupid question. (Well, it probably is.)

Consider the following javascript:

var foo = new Image();
foo.src = "http://some.server.com/some_filename.gif";

Now, the browser will retrieve 'some_filename.gif' from some.server.com
and put it into the object foo. What I want to do is then subsequently
analyze the actual binary data contained inside some_filename.gif.
(Specifically, I just need to look at the first few bytes.) Is there
any way to do this in just JavaScript?

View 4 Replies View Related

Get The Binary Data Of An Image Object?

Dec 19, 2009

I'm trying to get the binary data of an image object.

I've found articles to writing binary to be the source of an image, but they don't tell you how to do the reverse. Pretty much, after the page loads I want to do something like.

myImg = document.getElementById('cow.jpg');
binData = myImg.somethingToGetBinaryDataPlese

For those that are curious why I'm doing this its for another project I'm working on where I store the binary data somewhere else after load, but for technical reasons this has to be done client side for if I do it server side I'm not getting the results I need for this project.

View 1 Replies View Related

Send Binary Data With IE 7's XmlHttpRequest

Sep 18, 2008

I'm reading the content of a local binary file with the method mentioned here: [URL]

Then I'm getting the data as a string where each character represents the binary value. I have successfully sent that string with Mozilla's XmlHttpRequest's sendAsBinary method, but IE 7's version doesn't have that method...

Using the send method almost works, the only problem is that binary content can be represented as the asciicode 0. This means that the string read by sent is cut off as soon as it is encountered. That means that the part before the first NULL character (asciicode = 0) is successfully sent to the server.

The solution I have made right now is to increment each character's asciicode on the client side by one and decrement them on the server before converting the character to the binary representation. The downside with this is that the size of the data sent between the client and server gets larger than the original filesize. Ex: 8kb file grows to ~12kb.

View 1 Replies View Related

How To Convert Binary To Decimal With Function

Mar 28, 2010

I am trying to convert binary to decimal with this function but it doesn't convert to decimal, but does decimal to binary.
Code:
function bin2dec() {
var x = document.getElementById("bin").value;
if ((/[^0-1]/g.test(x)) || x == "") {
alert ("You must enter an integer binary number!");
document.getElementById("bin").value = "";
document.getElementById("bin").focus();
return false;
}
x = parseInt(x);
var dec = x.toString(10);
var hex = x.toString(16).toUpperCase();
var octal = x.toString(8);
var figs = "The decimal representation of " + x + " is " + dec + "<br>";
figs = figs + "The hexadecimal representation of " + x + " is " + hex + "<br>";
figs = figs + "The octal representation of " + x + " is " + octal + "<br>";
document.getElementById("result").innerHTML = figs;
}

View 4 Replies View Related

Assign Binary Stream To Image Object - Possible?

Jul 23, 2005

According to my previous post with popups hanging, now I'm trying to bypass
this strange behaviour using loading JavaScript image not by image.src=URL
but straight away from stream using HTTP GET method.

The problem is, how to assign stream from downloaded image (ex. GIF89a) to a
JavaScript Image object ? Code:

View 2 Replies View Related

Create Image Object From Binary Data?

Mar 2, 2009

Im trying to implement dynamic images on my site. Basically, there is a list box, and when the user selects an option, it calls a service that streams back a base64 encoded image that will be the preview of what they're looking at.in FF you can do this: img.src = "data:image/png;base64," + args ; This doesnt work for IE. from what ive learned, IE doesnt support this type of inline coding.

I was thinking that maybe the next best solution would be to convert the base64 back into binary, and set the new image object to that source. something like this:

Code:

var img = new image();
img.source = binarydata;

now obviously, img.source isnt a real method. but i would like to be ale to set the binary data as the image.

possiblities: Is there anyway to save that binary as a file on the client? and then be able to reference that file as the picture img.src = "images/" + newfilename;

Some other alternatives is to stream back a reference on the server to get the picture, this would require two callbacks, which i dont want.

Also, there is a method of turning the image into a big array of HTMl elements, and each element holds a color, being a pixel. im not doing that, that is the biggest hack job i have ever seen.

View 1 Replies View Related

Make Binary Dots From Strings Using Script?

May 14, 2011

I was looking at a page called Javascript: Convert Strings to Binary (and representing in a nerdy way!) where you can convert a String into binary dots using Javascript and I loved that, but how I can do that? Since the code isn't for making that grid...

View 3 Replies View Related

Convert Binary To Decimal An Vise Versa

Nov 4, 2009

need convert decimal to binary and viser versa using on change attribute.

View 16 Replies View Related

Display Binary Image In Web Page Using Response Object?

Sep 3, 2010

I am using javascript as the scripting language in an asp page. I would like to write the binary image into the web page using javascript. I am able to do this using vbscript as below,<%@ Language=VBScript %>

[Code]...

View 2 Replies View Related

JQuery :: Get Form File Field Binary Contents Without Submitting?

Sep 19, 2010

I'm using a form on a page as a vessel for data, rather than to actually submit it. The reason is that the form is submitted to a service at www.rdbhost.com with it's special JS API, so I extract the data from the form manually and then feed the data to the methods from the provided library.

One of the field is a file. Calling ``.val()`` on it simply gives me the file name, but I need the contents.I've looked around, and found a few plugins that would actually send the file, but that's not what I want.

View 7 Replies View Related

Binary Conversion Program - Take User Input And Convert The 8 Digits

Mar 28, 2011

I am writing a program that will take user input and convert the 8 digits the user enters (the 0's and 1's) and converts them into an integer between 0 and 255. It is a very simple program but I am still having some errors :

import javax.swing.*;
public class BinaryToInteger
{
static String userInput = JOptionPane.showInputDialog("Enter a binary number with 8 integers to convert.");//Dialog Box that asks for user input
static int binaryValue = Integer.parseInt(userInput);//Parses the user's input into an integer
[Code]...

View 7 Replies View Related

DOM Tree?

Mar 23, 2006

What does it mean to "walk the DOM tree"? How do you use it?

I hear programmers using this term loosely and I'm not sure what it means. I understand that DOM means Document Object Module and that they are referencing the additional elements whithin (X)HTML.

View 3 Replies View Related

Tree Example

May 7, 2006

I am looking for a javascript to build a tree. For example clicking on a +
would expand the tree. Code:

View 3 Replies View Related

Dom Tree

Oct 12, 2007

I've got a bit of ajax code that loads some content into a div. What I want to do is alter the href and action of all links and forms loaded into the div.

I thought the cleanest way to do this would have been to recursively look at all the child nodes of the div, and alter the href/action of any link or form elements that I encounter, is this do-able?

View 2 Replies View Related

Tree Navigation

Apr 9, 2006

I'm trying to do something rather simple. I want to find the only
<form> inside of a <div> named "newreplyform". Here's my code:

var nrf = document.getElementById('newreplyform');
var form = nrf.getElementsByTag("form")[0];

But Firefox gives me an error: Error: nrf.getElementsByTag is not a
function

I'm a Python fanboy, and am just trying to get through some JavaScript
code as quickly as possible. Am I doing something completely misguided?

View 2 Replies View Related

Remove P Tag From DOM Tree

May 19, 2011

I need to remove the element with the class "group" on it from the DOM tree with javascript (eventually with prototype, but no other library). I don't only want to hide that paragraph, but remove it entirely from the DOM tree. My solution to use getElementsByClassName does not work.

function hidegroup() {
var group= document.getElementsByTagName("p")
.getElementsByClassName("group");
group.style.display = 'none';
group.removeChild();
}

THE HTML:
<div id="poems">
<div class="poem" id="d1">
<p class="group">
<a href="#">To the top of the page</a>
</p></div>

View 3 Replies View Related

Create Expandable Tree From XML

Jul 20, 2005

Does anyone know, if it is possible to create an explorer-like expandable
tree from an XML File ? I'd like to use it on an HTML web page.

View 1 Replies View Related

Styles In Menu Tree

Jul 22, 2009

I'm currently moddifying a simple menu tree script, into a way of showing more info, when clicking a headline. It is beginning to work allmost a i want i to, but when i use my own stylesheet, the area of the menutree is shown as a table.

View 5 Replies View Related

Use Recursion To Get A Family Tree?

Dec 9, 2011

I am trying to create a family tree, parents / grandparents etc, of a single person... My database etc is already working but I cannot find any working examples that I can make sense of... Each of my records has a name, dob and id of each parent.... How can I get X generations from this.. I thought something like this might work.. GetParents For each parent GetParents And so on... But I have no idea how to put this into code...

View 2 Replies View Related

Traversing XML Tree - Two Variables?

Aug 14, 2011

I have the following XML:
Code:
<root>
<MemberProvider name="myName">
<Marker>
<Latitude>-32.025469</Latitude>
<Longitude>115.950136</Longitude>
<Name>Beacon Lighting</Name>
<Address>219 21 William Street, Cannington WA 6107</Address>
<Phone>08 9356 6422</Phone>
<savingText>Members get 10 off RRP</savingText>
<disclaimer>Also save 10 off grid connected solar power systems</disclaimer>
</Marker> ......

Now in my Javascript, I have
Code:
var xmlrows = xmlDoc.documentElement.getElementsByTagName("Marker");
var xmlGroups = xmlDoc.documentElement.getElementsByTagName("MemberProvider");
//for the number of Member Providers listed
for (var i = 0; i < xmlrows.length; i++) {
var xmlrow = xmlrows[i];
var singleGroup = xmlGroups[i];
var xmlcellLongitude = xmlrow.getElementsByTagName("Longitude")[0];
var xmlcellLatitude = xmlrow.getElementsByTagName("Latitude")[0];
var point = new GLatLng(parseFloat(xmlcellLatitude.firstChild.data), parseFloat(xmlcellLongitude.firstChild.data));
//get the name
var name = singleGroup.getElementsByTagName("MemberProvider")[0].getAttribute("name");

Why do I have two variables loading the xml doc? The first appears to work, but the second (xmlGroups) does not. Every time I try and get the Name attribute from the MemberProvider node, it throws getElementsByTagName("MemberProvider")[0].getAttribute("name"); is null or not an object.

View 3 Replies View Related

Need A Tree Menu ASAP

Jul 12, 2004

I desperately need to create a tree menu to function similar to http://support.novell.com (grey menu on the left). I am working on the largest web project of my career and the programming is a little over my head to a relatively new designer...so any help or suggestions would be great. I tried their code to see if I could make it do anything but nothing helps....I'd love any help and would certainly give you proper credit. If you want, you can email me at: wentworth499@msn.com

Note: Does anyone know how it's done in Dw...or some way to copy code and paste in to DW to test it to see if it works...everything I've tried will not work in DW.

View 8 Replies View Related

Drag & Drop Tree

Mar 28, 2006

Does anyone know of a publicly available drag & drop tree script? Google only turned up a bunch of nice tree scripts, but none of them have drag & drop functionality.

View 3 Replies View Related

Convert Image File To Binary File?

Dec 1, 2011

I am creating a form using html5 and javascript. Am using <input type = file> tag to browse and display the image file. I need to convert the image file to binary file to store it in web database.

Is there any method to convert image file to binary file.

View 1 Replies View Related







Copyrights 2005-15 www.BigResource.com, All rights reserved