在大型数组中搜索信息-Searchingforinfoinlargearrays

If any give combination of id plus name is unique, you can speed up a name-to-ip resolution by building a lookup table:

如果id和name的任何给定组合是唯一的,您可以通过构建查找表来加快名称到IP的分辨率:

$NameToIP = @{}

Foreach ($Object in $Array) { $NameToIP["$($Object.id)_$($Object.Name)"] = $Object.ip }

Function NameToIP {

    Param([int]$id=0, [string]$name="")

    $NameToIP["$id_$name"]

 }

maybe you could use a pscustomobject instead of a class ? searching an array of 15000 simple objects doesnt seem too long :

也许你可以使用pscustomobject而不是类?搜索15000个简单对象的数组似乎不太长:

PS>(1..15000) |%{                                                         
>>> $res+=new-object pscustomobject -property @{"id"=$_;name=(get-random)}
>>> }                                                                     

PS> measure-command -expression {$res |?{$_.id -eq 14999 -and $_.name -eq 513658722}} 

takes 802ms

Is there any way to index an array to make the search more efficient

有没有办法索引数组,使搜索更有效

First of all, I don't know a thing about powershell so I won't be able to give you code samples.

首先,我不知道有关PowerShell的事情,所以我将无法为您提供代码示例。

If you can change your data structure

If either the id or name is unique, you should try to remove this unique field from your CPObject and use it as the key for your hash map, and have your CPObject as the value returned by the hash table.

如果id或name是唯一的,则应尝试从CPObject中删除此唯一字段并将其用作哈希映射的键,并将CPObject作为哈希表返回的值。

If you cannot change your data structure

You should try to sort your array using the name and/or the id You can go from O(n) time complexity O(log(n)) when looking for a name to

您应该尝试使用名称和/或ID对数组进行排序您可以在寻找名称时从O(n)时间复杂度O(log(n))开始

Hope this helped,

希望这有帮助,