පරිසර විචල්‍යයක් ක්‍රියාවලිය 40 ගුණයකින් වේගවත් කරන විට

අද අපට කතා කිරීමට අවශ්‍ය වන්නේ ෂර්ලොක් පද්ධතියේ නවතම යාවත්කාලීන කිහිපයක් ගැනයි [මෙය ස්ටැන්ෆර්ඩ් විශ්ව විද්‍යාලයේ ඉහළ කාර්ය සාධන පොකුරක් - දළ වශයෙන්. trans.], විශාල ප්‍රවේශයක් සහිත නාමාවලිවල ගොනු ලැයිස්තුගත කිරීම සැලකිය යුතු ලෙස වේගවත් කරයි.

සාමාන්‍ය ලිපි මෙන් නොව, මෙය ෂර්ලොක් අපගේ පරිශීලකයින් සඳහා උපරිම ලෙස ක්‍රියාත්මක කිරීමට අප නිතිපතා වැඩ කරන ආකාරය පිළිබඳ අභ්‍යන්තර වාර්තාවකි. ඉදිරියේදී තවත් මෙවැනි ලිපි පළ කිරීමට බලාපොරොත්තු වෙමු.

බොහෝ ගොනු ලැයිස්තුගත කිරීමට කාලය ගතවේ

ඒ සියල්ල ආරම්භ වූයේ පරිශීලකයෙකුගේ තාක්ෂණික සහාය ප්‍රශ්නයකිනි. ඔහු ක්‍රියාත්මක කිරීමේ ගැටලුව වාර්තා කළේය ls ඇතුළත් කිරීම් 15කට වඩා වැඩි නාමාවලියක මිනිත්තු කිහිපයක් ගතවේ $SCRATCH [තාවකාලික ගොනු සඳහා නාමාවලිය - දළ වශයෙන්. මාර්ගය].

එක් නාමාවලියක ගොනු දහස් ගණනක් සාමාන්‍යයෙන් ගොනු පද්ධතියට බරක් වන අතර අනිවාර්යයෙන්ම නිර්දේශ නොකරයි. පරිශීලකයා මෙය දැන සිටි අතර එය හොඳ නැති බව පිළිගත්තේය, නමුත් ඔහුගේ ලැප්ටොප් පරිගණකයේ ලැයිස්තුගත කිරීම ෂර්ලොක්ට වඩා 1000 ගුණයකින් වේගවත් බව සඳහන් කළේය. ඇත්ත වශයෙන්ම, මෙය අපට රිදවයි. ඒ නිසා අපි ගැඹුරින් බැලුවා.

මොකද ඒක ලස්සනයි වගේ

අපි බැලුවා ඇත්තටම මොකද කරන්නේ කියලා ls නාමාවලියක් ලැයිස්තුගත කිරීමේදී සහ ක්‍රියාවලියට මෙතරම් කාලයක් ගත වන්නේ ඇයි. බොහෝ නවීන බෙදාහැරීම් මත ls පෙරනිමියෙන් එය ධාවනය වේ ls --color=auto, හැමෝම පාට වලට කැමති නිසා.

නමුත් අලංකාර වර්ණ මිලකට පැමිණේ: සෑම ගොනුවක් සඳහාම ls සුදුසු වර්ණය තෝරා ගැනීම සඳහා ගොනු වර්ගය, එහි අවසර, ධජ, විස්තීරණ ගුණාංග සහ ඒ හා සමාන තොරතුරු ලබා ගත යුතුය.

ගැටලුවට එක් සරල විසඳුමක් වන්නේ ls හි වර්ණය සම්පූර්ණයෙන්ම අක්‍රිය කිරීමයි, නමුත් පරිශීලකයින්ගේ කෝපය ගැන සිතන්න. කිසිම අවස්ථාවක ඔබ වර්ණ ප්රතිදානය ඉවත් නොකළ යුතුය, අපි රාක්ෂයන් නොවේ.

ඒ නිසා අපි ගැඹුරින් බැලුවා. ls පාරිසරික විචල්‍ය හරහා වර්ණ ඇතුළත් කිරීම් LS_COLORS, සකසා ඇති dircolors(1) වින්‍යාස ගොනුව මත පදනම්ව dir_colors(5)... ඔව්, ක්‍රියාත්මක කළ හැකි ය පරිසර විචල්‍යයක් නිර්මාණය කිරීම සඳහා වින්‍යාස ගොනුව කියවයි, එය ls පසුව භාවිතා කරයි (සහ ඔබ ගොනු ගැන නොදන්නේ නම් විසින් (කරන්න), පසුව dir_colors එය වැඩ කරනු ඇත, සියල්ල තිබියදීත්).

අපි සමීපව බලමු

මන්දගාමිත්වයට හේතු වන වර්ණ පටිපාටිය තීරණය කිරීම සඳහා, අපි පර්යේෂණාත්මක පරිසරයක් නිර්මාණය කළෙමු:

$ mkdir $SCRATCH/dont
$ touch $SCRATCH/dont/{1..10000} # don't try this at home!
$ time ls --color=always $SCRATCH/dont | wc -l
10000

real    0m12.758s
user    0m0.104s
sys     0m0.699s

ගොනු 12,7 ක් සඳහා තත්පර 10 ක්, ඉතා හොඳ නොවේ.

මාර්ගය වන විට, අපට කොඩියක් අවශ්යයි --color=always: ඔහු හැරුණත් ls --color=auto, නමුත් ls එය පර්යන්තයකට සම්බන්ධ කර නොමැති විට (උදා: නල මාර්ගයෙන් හෝ ප්‍රතිදාන යළි-යොමු කිරීම් සමඟින්) හඳුනාගෙන එය සකසා ඇත්නම් වර්ණ ගැන්වීම අක්‍රීය කරයි auto. දක්ෂ මිනිහා.

ඉතින් මොකෝ මෙච්චර වෙලා යන්නේ? අපි එක්ක බැලුවා strace:

$ strace -c ls --color=always $SCRATCH/dont | wc -l
10000
% time     seconds  usecs/call     calls    errors syscall
------ ----------- ----------- --------- --------- ----------------
 44.21    0.186617          19     10000           lstat
 42.60    0.179807          18     10000     10000 getxattr
 12.19    0.051438           5     10000           capget
  0.71    0.003002          38        80           getdents
  0.07    0.000305          10        30           mmap
  0.05    0.000217          12        18           mprotect
  0.03    0.000135          14        10           read
  0.03    0.000123          11        11           open
  0.02    0.000082           6        14           close
[...]

Wow: ඇමතුම් 10ක් lstat(), ඇමතුම් 10 getxattr() (සියල්ල අසාර්ථක වන්නේ අපගේ පරිසරයේ ls සොයන ගුණාංග නොමැති නිසා), ඇමතුම් 10 capget().

නිසැකවම මෙය ප්‍රශස්ත කළ හැක.

හැකියාවන් ගුණාංගය? නැහැ

උපදෙස් අනුගමනය කිරීම වසර 10කට පෙර දෝෂයක්, අපි ගුණාංග පරීක්ෂා කිරීම අබල කිරීමට උත්සාහ කළෙමු හැකියාවන්:

$ eval $(dircolors -b | sed s/ca=[^:]*:/ca=:/)
$ time strace -c ls --color=always $SCRATCH/dont | wc -l
10000
% time     seconds  usecs/call     calls    errors syscall
------ ----------- ----------- --------- --------- ----------------
 98.95    0.423443          42     10000           lstat
  0.78    0.003353          42        80           getdents
  0.04    0.000188          10        18           mprotect
  0.04    0.000181           6        30           mmap
  0.02    0.000085           9        10           read
  0.02    0.000084          28         3           mremap
  0.02    0.000077           7        11           open
  0.02    0.000066           5        14           close
[...]
------ ----------- ----------- --------- --------- ----------------
100.00    0.427920                 10221         6 total

real    0m8.160s
user    0m0.115s
sys     0m0.961s

හොඳයි, තත්පර 8ක් දක්වා ත්වරණය! අපි ඒ මිල අධික ඇමතුම් සියල්ල ඉවත් කළා getxattr(), සහ අභියෝග capget() අතුරුදහන් වුනා, නියමයි.

නමුත් තවමත් මෙම කරදරකාරී ඇමතුම් තිබේ lstat(), වුවද…

ඔබට මල් කීයක් අවශ්යද?

ඒ නිසා අපි සමීපව බැලුවා LS_COLORS.

පළමුව අපි මෙම විචල්‍යය අක්‍රිය කළෙමු:

$ echo $LS_COLORS
rs=0:di=01;34:ln=01;36:mh=00:pi=40;33:so=01;35:do=01;35:bd=40;33;01:cd=40;33;01:or=40;31;01:su=37;41:sg=30;43:ca=:tw=30;42:ow=34;42:st=37;44:ex=01;32:*.tar=01;31:*.tgz=01;31:*.arc=01;31:*.arj=01;31:*.taz=01;31:*.lha=01;31:*.lz4=01;31:*.lzh=01;31:*.lzma=01;31:*.tlz=01;31:*.txz=01;31:*.tzo=01;31:*.t7z=01;31:*.zip=01;31:*.z=01;31:*.Z=01;31:*.dz=01;31:*.gz=01;31:*.lrz=01;31:*.lz=01;31:*.lzo=01;31:*.xz=01;31:*.bz2=01;31:*.bz=01;31:*.tbz=01;31:*.tbz2=01;31:*.tz=01;31:*.deb=01;31:*.rpm=01;31:*.jar=01;31:*.war=01;31:*.ear=01;31:*.sar=01;31:*.rar=01;31:*.alz=01;31:*.ace=01;31:*.zoo=01;31:*.cpio=01;31:*.7z=01;31:*.rz=01;31:*.cab=01;31:*.jpg=01;35:*.jpeg=01;35:*.gif=01;35:*.bmp=01;35:*.pbm=01;35:*.pgm=01;35:*.ppm=01;35:*.tga=01;35:*.xbm=01;35:*.xpm=01;35:*.tif=01;35:*.tiff=01;35:*.png=01;35:*.svg=01;35:*.svgz=01;35:*.mng=01;35:*.pcx=01;35:*.mov=01;35:*.mpg=01;35:*.mpeg=01;35:*.m2v=01;35:*.mkv=01;35:*.webm=01;35:*.ogm=01;35:*.mp4=01;35:*.m4v=01;35:*.mp4v=01;35:*.vob=01;35:*.qt=01;35:*.nuv=01;35:*.wmv=01;35:*.asf=01;35:*.rm=01;35:*.rmvb=01;35:*.flc=01;35:*.avi=01;35:*.fli=01;35:*.flv=01;35:*.gl=01;35:*.dl=01;35:*.xcf=01;35:*.xwd=01;35:*.yuv=01;35:*.cgm=01;35:*.emf=01;35:*.axv=01;35:*.anx=01;35:*.ogv=01;35:*.ogx=01;35:*.aac=00;36:*.au=00;36:*.flac=00;36:*.mid=00;36:*.midi=00;36:*.mka=00;36:*.mp3=00;36:*.mpc=00;36:*.ogg=00;36:*.ra=00;36:*.wav=00;36:*.axa=00;36:*.oga=00;36:*.spx=00;36:*.xspf=00;36:
$ unset LS_COLORS
$ echo $LS_COLORS

$  time ls --color=always $SCRATCH/dont | wc -l
10000

real    0m13.037s
user    0m0.077s
sys     0m1.092s

කුමක් ද!?! තවම තත්පර 13?

පරිසරය විචල්‍ය වන විට බව පෙනේ LS_COLORS එහි එක් මූලද්රව්යයක් පමණක් අර්ථ දක්වා නැත හෝ අතුරුදහන් වී ඇත <type>=color:, එය පෙරනිමියෙන් බිල්ට් දත්ත සමුදාය භාවිතා කරන අතර තවමත් වර්ණ භාවිතා කරයි. එබැවින් ඔබට යම් ගොනු වර්ගයක් සඳහා වර්ණ ගැන්වීම අක්‍රිය කිරීමට අවශ්‍ය නම්, ඔබ එය ප්‍රතික්ෂේප කළ යුතුය <type>=: හෝ <type> 00 ගොනුවේ DIR_COLORS.

බොහෝ අත්හදා බැලීම් සහ දෝෂයන්ගෙන් පසුව, අපි අපගේ සෙවුම මෙයට පටු කළෙමු:

EXEC 00
SETUID 00
SETGID 00
CAPABILITY 00

ලෙස ලියා ඇති

LS_COLORS='ex=00:su=00:sg=00:ca=00:'

මෙයින් අදහස් කරන්නේ: ගුණාංග අනුව ගොනු වර්ණ ගැන්වීම නොකළ යුතුය. හැකියාවන්, නමුත් ටිකෙන් ටික setuid/setgid, විසින් වත් ක්රියාත්මක කිරීමේ ධජය.

අපි වේගවත් කරමු ls

ඔබ මෙම චෙක්පත් කිසිවක් නොකරන්නේ නම්, පසුව අමතන්න lstat() අතුරුදහන්, දැන් එය සම්පූර්ණයෙන්ම වෙනස් කාරණයක්:

$ export LS_COLORS='ex=00:su=00:sg=00:ca=00:'
$ time strace -c ls --color=always $SCRATCH/dont | wc -l
10000
% time     seconds  usecs/call     calls    errors syscall
------ ----------- ----------- --------- --------- ----------------
 63.02    0.002865          36        80           getdents
  8.10    0.000368          12        30           mmap
  5.72    0.000260          14        18           mprotect
  3.72    0.000169          15        11           open
  2.79    0.000127          13        10           read
[...]
------ ----------- ----------- --------- --------- ----------------
100.00    0.004546                   221         6 total

real    0m0.337s
user    0m0.032s
sys     0m0.029s

0,3 ගොනු ලැයිස්තුවේ තත්පර 10, වාර්තාවක්.

ෂර්ලොක් පිහිටුවීම

පෙරනිමි සැකසුම් සමඟ තත්පර 13 සිට සුළු ගැලපීම් සමඟ තත්පර 0,3 දක්වා LS_COLORS නොපැමිණීම හේතුවෙන් 40 ගුණයක ත්වරණයක් අදහස් වේ setuid / setgid සහ වර්ණවත් ක්‍රියාත්මක කළ හැකි ගොනු. එහෙම ලොකු පාඩුවක් නෑ.

ඇත්ත වශයෙන්ම, මෙය දැන් එක් එක් පරිශීලකයා සඳහා ෂර්ලොක් හි වින්‍යාස කර ඇත.

නමුත් ඔබට වර්ණ ගැන්වීම නැවත ලබා දීමට අවශ්‍ය නම්, ඔබට පෙරනිමි සැකසුම් වෙත ආපසු යා හැක:

$ unset LS_COLORS

නමුත් ලිපිගොනු විශාල ප්‍රමාණයක් ඇති නාමාවලි මත, එය ක්‍රියාත්මක වන විට කෝපි පෙරීමට වග බලා ගන්න ls.

මූලාශ්රය: www.habr.com

අදහස් එක් කරන්න