php - How to quickly find elements in a sorted array -


i new here have checked previous posts , although similiar, not quite enough i'm trying do. have csv file 40k+ records , retrieve ldap records of 70k+ records; both stored in multidimensional array variable. objective display records not match. current solution taking on 20 minutes process inefficient. created outer loop each record checks match in ldap recordset (inner loop), if found skip next record , unset ldap array index shrink array next loop. have sorted both arrays in ascending order speed process. ideas, tweaks, speed process?

foreach($csvarray $csvindex=>$csvalue) {  echo "<br />csvarray record: <strong> ".$counter."</strong><br />\n";    if($counter <= 1) {        ($i = 0, $max=$rs["count"]-1; $i < $max ;$i++) { //loop through ldap array             if($csvalue[0] == $rs[$i]['uid'][0]) { // csv netid & ldap netid                 echo "csv netid: ".$csvalue[0];                 echo "<br />matched ldap array [$i] netid: ".$rs[$i]["uid"][0];                 echo "<br />\n";                 $matched = $i; //$i represents integer offset in array (ie. $rs[21])                 break;             }       }      } else {      unset($rs[$matched]); //remove matched items     $newrs = array_values($rs); //re-indexes array      echo "size of new ldap array: ".count($newrs);        ($i=0, $max=count($newrs); $i<$max; $i++) {           if($csvalue[0] == $newrs[$i]['uid'][0]) { // csv netid & ldap netid             echo "<br />csv netid: ".$csvalue[0];             echo "<br />matched ldap array [$i] netid: ".$newrs[$i]["uid"][0];             echo "<br />\n";             $matched = $i; //$i represents integer offset in array (ie. $rs[21])             break;           }       }      }   $counter++; }

example of original arrays (some info changed security):

 //csvarray   array (  [0] => array     (         [0] => abababab         [1] => test.account         [2] => chad         [3] => moeller         [4] => chad.moeller@macmillan.com         [5] => 9/10/2013 9:29     )  [1] => array     (         [0] => d2l1.test         [1] => w40         [2] => d2l          [3] => test         [4] =>          [5] => 10/28/2013 4:24 pm     )  //ldap multidimensional array array ( [count] => 67 [0] => array     (         [uid] => array             (                 [count] => 1                 [0] => alackey1             )          [0] => uid         [count] => 1         [dn] => uid=alackey1,dc=edu     )  [1] => array     (         [uid] => array             (                 [count] => 1                 [0] => blamb3             )          [0] => uid         [count] => 1         [dn] => uid=blamb3,dc=edu     )

here's bit of code replace inner loop. uses binary search. ldap array must sorted before point.

$workingarray=$newrs; while($ldapcount=count($workingarray)) {     $indextocheck=ceil($ldapcount/2);     if($csvalue[0] == $workingarray[$indextocheck]['uid'][0]) { // csv netid & ldap netid         echo "<br />csv netid: ".$csvalue[0];         echo "<br />matched ldap array ".$workingarray[$indextocheck]["uid"][0];         echo "<br />\n";         $matched = $indextocheck; //$indextocheck represents integer offset in array (ie. $rs[21])         break;     } else {         if($csvalue[0] < $workingarray[$indextocheck]['uid'][0]) {             $workingarray=array_slice($workingarray,0,$indextocheck);         } else {             $workingarray=array_slice($workingarray,$indextocheck+1);         }     }  }

Comments

Post a Comment

Popular posts from this blog

commonjs - How to write a typescript definition file for a node module that exports a function? -

consider, toml node module can use: // toml.d.ts declare module toml { export function parse(value:string):any; } declare module "toml" { export = toml; } then: /// <reference path="../../../../../defs/toml/toml.d.ts"/> import toml = require('toml'); toml.parse(...); however, node module export single function, such 'glob' ( https://github.com/isaacs/node-glob ). the node usage of module be: var glob = require("glob") glob("*.js", {}, callback(err, files) { ... }); you'd naively expect this: // glob.d.ts declare function globs(paths:string, options:any, callback:{(err:any, files:string[]):void; ...but because typescripts 'import' semantics bit strange, seems can use 'import .. = require()' statement alias modules . trying call: /// <reference path="../../../../../defs/glob/glob.d.ts"/> import blog = require('glob'); results in: error ts2072: mod...
Read more

openid - Okta: Failed to get authorization code through API call -

i'm integrating okta own idp server using okta's api. i'm implementing authorization code flow following steps below: in own server, use /api/v1/authn endpoint sessiontoken. use sessiontoken obtain authorization calling endpoint: /oauth2/v1/authorize?client_id=" + clientid + "&sessiontoken=" + sessiontoken + "&response_type=code&response_mode=query&scope=openid&redirect_uri=" + redirecturl + "&state=evanyang&nonce=" it's supposed return response status code 302 , location header containing redirect url code value. however, keep getting response status code 200 , without location header, html body saying "you using unsupported browser." , "javascript disabled on browser." according api documentation: http://developer.okta.com/docs/api/resources/oidc.html#authentication-request , sessiontoken parameter sufficient this: an okta one-time sessiontoken. allows api-based ...
Read more

ios - Change Storyboard View using Seague -

i have following code checks connection server, , depending on want change views if no connection found. nsstring *connect = [nsstring stringwithcontentsofurl:[nsurl urlwithstring:@"http://myserver.com"] encoding:nsutf8stringencoding error:nil]; if (connect == null) { [self performseguewithidentifier:@"network_failure" sender:self]; } else { // other code here } my problem not change views. have added storyboard segue between 2 views identifier of network_failure . not have navigation controller or that, problem? thanks help! no not problem. first of all, in objectivec exists nil object oriented null . must use that. so: if(connect == nil) or better: if(!connect) so due fact nil not same of null , probably code does't enter in if scope . you have been able discover breakpoint. anyway: be sure set trigger segue (line) 2 view controller , , name network_failure (that not best name. should instead view1toview2 ) as, m...
Read more