Скорость сравнения различных решений
Интересно, что Select
всегда работает быстрее с распакованными массивами, а для больших массивов разница составляет порядка одного порядка! Нажмите на следующую таблицу, чтобы увеличить:
Код для проверки времени:
solutions = Hold[
Select[list, #[[2]] > 3 &],
Cases[list, _List?(#[[2]] > 3 &)],
Cases[list, x_List /; x[[2]] > 3],
Cases[list, {_, x_, ___} /; x > 3],
Cases[list, {_, _?(# > 3 &), ___}],
Cases[list, {x___} /; List[x][[2]] > 3],
Pick[list, UnitStep[list[[All, 2]] - 3], 1],
Pick[list, # > 3 & /@ list[[All, 2]]]
];
testCases = Hold[
{"Packed Reals", RandomReal[{0, 5}, {dim, dim}]},
{"Unpacked Reals",
Developer`FromPackedArray@RandomReal[{0, 5}, {dim, dim}]},
{"Packed Integers", RandomInteger[{0, 5}, {dim, dim}]},
{"Unpacked Integers",
Developer`FromPackedArray@RandomInteger[{0, 5}, {dim, dim}]},
{"Rationals",
Rationalize[#, .001] & /@ RandomReal[{0, 5}, {dim, dim}]}
];
timing :=
Function[Null,
If[(time = First[Timing[Do[#;, {n}]]]) < .3,
Print["Too small timing for ", n, " iterations (dim=", dim,
") of ", HoldForm[#], ": ", time, " seconds!"]; time, time]/n,
HoldFirst];
generateTable :=
Labeled[TableForm[
Transpose@
Table[list = testCases[[i, 2]];
tmgs = List @@ (timing /@ solutions);
d = Last@MantissaExponent[Min[tmgs]] - 3;
Row[{Round[10^-d*#], ".\[Times]", Superscript[10, d]}] & /@
tmgs, {i, 1, Length[testCases]}],
TableHeadings -> {List @@ (HoldForm /@ solutions),
List @@ testCases[[All, 1]]}, TableAlignments -> Right],
Row[{"Average timings for ", dim, "\[Times]", dim, " list"}], Top]
Column[{dim = 5; n = 30000; generateTable, dim = 100; n = 3000;
generateTable, dim = 1000; n = 150; generateTable}, Left, 1,
Frame -> All, FrameStyle -> Gray]