[Mew-dist 15235] Re: b83

Kazu Yamamoto ( 山本和彦 ) kazu at example.com
2000年 11月 30日 (木) 16:37:55 JST


From: KOIE Hidetaka (鯉江英隆) <hide at example.com>
Subject: [Mew-dist 15234] Re: b83

> intern-soft()のコストが無視できなくなるスロット数というのが
> あるとおもうので、メッセージ数が極端に大きなフォルダでは
> スロット数もそれなりに増やしてやらないと、
> コストがO(n)から離れてしまいます。
> 
> 18211を越えたら スロット数 = メッセージ数/10 + 18211 x 9/10 くらいで
> どうでしょうか。load factorは10で抑えられます。
> またemacs-20.7/src/lread.c:hash_string()でそこそこハッシュされるはずなので、
> スロット数が素数でなくとも弊害はないと思います。(ハッシュ関数のできがよければ)

とりあえず、以下のパッチを b83 に当て下さい。mew-debug を t にすると、
まともな profile が取れます。それを元に議論しましょう。

--かず
-------------- next part --------------
H4sIAAAAAAAAA6RT207jMBB9bqT8wyhPpcS5tAXail3YrRAgQEhbfsBNJok3jZ21ndCC9t
/XTgrlAZ7WkmN7LmfOzGQu4P7x2nUu7HF/tVq5zi1PcbuAKEoKynNUrvPt/5fr/FquIGMb
XEDYKBkWosKwpC9NmLRKCqHDB3wOK7PfA/ut60jUkmHLeA7SHIoJDnEwOzv9UjWLXCdlWQ
YkASI72/60itFodEhsMI6iKIzjcDyH+HQxPVucnA724ISQTwwnEURnizhejKeDA+LH1YeY
+nPoXxZn6scRmAtxHQC7B0QXEmna3Qee8HzwUvNRSGVSwLCSR65zbFStgorKEoaKtkhwmz
TSpnnUg8BxRdlmLbYwvH0TLUkDP2G4YSXC7k3IBTQs3UAtahNDtii/4D2J/cnsA/PJ2J/O
3qkbpETwjOX7xyEJyzYO5ifr2RSGh2IdgeknSZnSpkMbpAqtod0j+AE11SbZTMjOihloUg
dd3ne3D3CzQ2E6uyxQbOC8KFnVEF3uLpuK8YAmwe/6ew90Q1UBir1gD9gjrIqGG8iCwfXj
0yOc50KL4lJTthNBIt6cLfWe9uRAezz/jDbsaUvMcVuTP43Q2HGnaSpRKVR94CeqVbOjcM
e4UAXTFM51LyovTfnHcSBSHnDsKUBXiHWTm8nYdnC6QPAIf/ZA1Nr+0SKDq4omCoxr72DJ
vfqMm05q8nfdZBlKopq1MuPA873RAy3tYHjag0pItI1rkTPkOnifcAuU/AMAAP//zJRRT4
MwEMef/RYn0Tg2O1u6OcccX4SDBEdNSBg1UDS++NntFTchwqvZA2mgvd8d1///dNWYpSr/
2+T93NM+l3xyRwxdbp3pFtEJuY8f2DwI5Trk5F5ik8ZHj5LR16EUIX+6OlP/+kVsH+8DHv
w4BmCWq1fHclSnFfaW2WsidYP3jDiLl5xtkwWiH3n+aSCMxb0XtWmzErw4xRorG1IDxbPF
7f7hK4lTSOaW4r6dkES8HqV1XoUBzZWTRg4TDd9ufmvb7SBGLiXa3jCUm00CuVZNdWfgQ9
vZlLcKjHbCPbalKV4+jZr6J9UcmK5ZpausORSFq4YTlsvAPiuGwvI9n5JSTtiDDenuqeu1
PE+jS+817dp+pzDvR11c+78BAAD//8yWTQ6CMBCF196i7trEEoMQf07itkBREigESoTbO7
SlJSjqTggJSWHekEf53vxi/4QXTVtAIvV/Iobr/oEZp8PyrWBGDQC/vgaOG67JjByhf/GH
AUF1GNHx5mk9JcAZKM4Y7Vd6HM+7U2jZsUHDAc5fNe/Hr5zU7IGYlCy+F4DvBrUih8CByJ
MqMfae57l6DMtULRP0VVWWZR6xGgaPUolsR5EsRZiJZBLMelRBpkfF4yzNIHYghSQTMUew
2xhsP2ok6eB5lHNaEWJKcVWXN2F1cMMltULL9UhkOdF2a7/sNLJSvzo+FMKLr8e86f/bC8
m6ye/7JL5sdhgEYTh+9i04ukQ3ZH7Ft9FIliWKB+H998f6xZSj28nElkJpf7T9Kb7L5n56
kzTxi4RLL3Tnr9jRu+wx48gfHPDyKssqYWv5tMEK75cykQ528yopgs3ykV1R8kiUuVP5jd
oZjZXpG8QmnEIIhU5qFoYSXZhmXT1qNB14OVQbT78o0HCcoY27Ue3wg0jCfjCjpOUI9c4M
iUkwoNtfE+NEC6kfNkZra9s2sgd79q7I28KpvRd7u2C0UfbHO/AMS2n0FPw0BagoxD2M1S
95VS4EzouF8bAzLcYg6wIjf5hgb8Xm4zCaFe7Oqg8AAAD//9RYQQ6CMBD8CjdpIoklWB/i
CwqsYoJAwMbvu91dsETkRqLcSLtJO93pzHSqcnVdtk+//sb5orMU3dsSvpS0net4PqYUch
/egEVkwHIorPPJiXKkPiJU6WL/bA3VWiP9BYDLLwwm22enw8w9BCLBMPjUmxSVRTh1glzB
fbMwJjlcb41SIQlKjLoP4OmahhhMwfOTfXFA/w6jJztvkqUobvDihn6A8I6YhkXVRknkuN
3by6RgSk5fOP5eN+1IWmRXAQZb/BkUffLYYgwCk85swqbArAm/+l2sxnZ6AQAA///El00O
gyAQhde9BTtd6ILQhHAcApg0aawl1La37wiDgqU/6cImrkQZ5uMxvMlVJWizF3zlSevhAt
HMDSqiPQ3GuvsyFiJqo0Dkce2BYWnE9DohS6pOgvup0L4g2t0Lub2H6I9MWk8yOjAneLyr
tLo9HnpDWhpfp794YFiHopoEAyBiZTr/AeQrmW3OqNzXMNpwxrOLcZS2KG90qEtrntuKye
cmJ8VXRwWPDsnA1wrP47NocDtginM59EytnhrlhOFolANPMIcgDhsQxiAxkV1jmyT2cfN/
z/UBAAD//8RZQQ6CMBA8+4sNJ6OYaCuK3vyDD7CmaIiBJg0Xfu/S3ZIKiCZq5EJSypSWHZ
iZDs018AuUZfzJL7SDP/cLIn03IRRpLyFs8Ts7ARK9/mpC4N4q9Puyzd/tk+1YRpgs440Y
5AJBog3Ujdqk+BYigIjeaDQ7ADdWBuUAUOSbaWdj6S7lM2J+vDA3+uxgDD7BkfLDvLwYwB
K0JrjeqXCeVqFuKMzLChXQ1Jeya+OKWzuGPFDEAYcYV2RJUecahXwD5DXhCQlhM6RFDNSO
7t3//5vlTgYZ+sPlno8MpKxVNX8NXvZbuI0MKV0Ep7GYUSWea5DCb1d8/bXeAQAA//+idr
SaUj9asWYrM3Mdc1OUbIXVmuSMzBzC9hhpwlysiNsocK1IyCRjTQJ+L0b1uwKIjWxcMai/
gwgAEBusBG4uuCIy0LEwREnktPZ8bnE6CX7XJjYUtbGbZAI2SZuGoYi94WKpY2GOP00Vow
WrApiD22ojEBuihpiUgRQ6CiA2LIdhGmwMYoOVIJlLRgkBYM1KdhCEgeivDBwU1IMYTTTx
B/wBL3IhxKUGkbCExK93Oh1qGykh0UNZ0pXHzJvNzRBS0LabRRSthiXtH5A4BKayJA/w0Z
SZHkDkiDGyMx7ntY2zB137HWcPem4fNGzexVM1BVEufT+GpDMIAoEUSXVnmch+nQfNSjdQ
GSSLtGku8zaNUZPB90PeELds8ZchaHsQoJdjv5MwU+sKNpVmN7mlAmPtOYjwu0PtJR3TNK
m7V5fFDo0TaXe3z+LS1dCNv+lFL3XsUFGWkeYOV5JLYs6l2GCiKvxJhke9srr4XLdXYypy
Pcw8EshA4N48CnjmXPVLm7JUgFFQJgVJ5HDkiqZOPsl2uECaZBm6NK2obzCN41PzBgAA//
/MWkEOgjAQ/ErDBU0IsaIYH+OhUYJGbQktAX/vTlugJXrWEw1shmU7W7rTlTdoD+JBUas7
HJic0qV4RWllvQJE6Jh/o4Y9PGmpzFUy98e1203Gt4eo7+V/ImJDochMN0pegB8+ZtVw00
ZnhKsNQ0VhAAJsMuvMr+L6kXm8oEAXx4l6PiPbOqgLo6Lf5YoDZSt3dRKFRH5Nt6BNBOLS
yszC13fAUBxrFPSHp5U+/FgMa6wzMUAs/Y4C1bwhWVBm8QHkOa3VFzaTx7ZMuX/FNwaFIR
ZjgO1EvlTHekHsITLdperZVfXhBAk009CQCgM0bFUshW84hDirZ2OVQmea5r6woMXUVK04
G2IES9rEFyp8X2a83E0J8qN5ewMAAP//zFrJDoIwEP2VhlONlgRB9HeQJZJYIDox+ve+6Q
J1iRcOeBgITWmaN8ubzMx44A9tOVadr5SqvQ7qrzXz3cWyZJNkh9DFPAE3/bnidkWIhV1T
XaFxh/pOYzVZ3vx2x3XROhJ2adrDGL1A6ya8AuxMI0NeSeMgG+sUtbr25UJRHS2jE8/7EZ
eWNHc1AB0/VIlUTT8Usmfzibcp/Lg8aDIVo4g3JQnZtBcExaGg00rEcSyi4B8zpoigCqYu
yUQDb8pCdiDkHlTdeyNxNuLdIYc77NPQHZbHmHQC2UJSSAbZQfJZMHM+uxzUH/b9BAAA//
+0Ws0OwiAMPvsWy07sQCLT+ZO4t/AFWJzRZAsmLvH1LW3HoONmvLIPOkpbSr+ifTd7CEUx
mUSpFe7ONMaw5pS6tDR4rE0oDy9QHCXdLVBzymJpOCUv8CtodZ2bbgUwaYdlA4LXm0n6Q3
7fxPTf384fxmEHjnCWHAwKQQNSgx27m2WKFJkhCP2amoc11/Cjri8wOO3rov0Hg/kUsVvZ
VcF+HKTjveteIepvQvrvwZDrzBVqXidcQ9rddbDuRQS5B90rkXhf2kZhg3Pe8rVd99HFXF
yRchSzmwYx5G4YKEbsLjbVCjM7Y4SqE75PSIh42+vj+S5GnxN24Kyy87aUp0WPTAkTuqjk
LIghKltvS6C59yzMFP+MCiaxLSunLNlsWNxXoMILPCcA0g7kwMZRDS0sdIwMzNFnvgYyGW
rDsyKoXMao+oZOKgXWAPBIxJlOIdGlgJFOCaZm4yGTmrVxpGZwAAF1wlqK9Ejz2MtiC3Md
Q0vEKi9OZK9hMwVpfV4hohWA7HLEuCxIGlkP0N0wHeBYhicmoGHJKcAGTV5JBpjWBbWM8t
KBPU2Yek1gAkJwILrh2nMywYuAkaxCDksAAAAA///Em8EOgyAQRH/Fa1N7cKlp/BwbvJom
xEP/viMuy4ps00PTehUJTMbhLaLev4vsktunS5awbRMkd5DoKaDsxTsP3mD2YgY77ZsDtQ
Hjm4PUrXHBgwEwf4m1d8cBRF3fEuX66D/azytFqt6+K+a50XMCaFZC7Qdy170/DFgArupv
IKJbS84VFatswvEh+sTSLAi4yN8tC9WxN0wQ3RfcW0jlbKliXC8If6P82yGfPfBoMTmaIx
6TeXB+jk8uOhusDo/Jp0+D1rnR1dW9OyRK8vLb8Rzj9XObizaFz18AAAD//5RbzQ6CMAw+
+xbTixhDIjN405Mvsg3iQX4SCQff3nXtZgfD4AnSrv1G146ulL93l2kMcJdbEQTc+BjFFt
Q92+JGQ15yt4ezRr2Zp0zPRImCBPbAwNJ8F+/3mp/otLhQhhmM6iC7aWmY2Ju+GdtuYfbQ
leL+4MP38+uZj13Vu7shGIY4mB1FtRuwJE3RRit0e1ehq3vLIOAbCZ8lFER9XQ3LN2krVW
jT0KyyyuRV39W7OOCws0mPD2pYopN7vVCi2GSqcB5nrW3HBKomahFRDVFlRFXSaxi4Buk1
cKqRXgOjKqGFCQmV2zZuV2HBjGRplo80A5GBzFkSBtMucnuZs5xYdgTJS1meLwenYIZqNe
gUqgZxZM5UK0RVCVRNqDqg6ggV5WGQ+gAAAP//MlRIRDIbHvWgdiOwOQmONPhaCVVfK9Vg
JWiyhQQfUq1G1UkWcH1jYqJjZG6B0QIYuLISf2uAViUhWtVngq+VQLCsRDPMlLgmx0CUpm
guNcPpUvqXt7BxQmhph7PkRRlPhNmBtPgYMc4+QAV0iSEAAAD//7RbXQuCMBT9K2Mg7iFN
N+rX9BKpIAjWMn9/u3d3X0ztqSBw7oh22z27OzuyUjSsBqWKiUUmLRVagSB0//qMumflU8
9g5As9dKK6dx3+Q2xx4ml7BJKkrKojkMIBYIZrzlQc6sSWFcMJK0aJR+v4hs28YuChnDd8
KB4m6oupZsSZ0s0ctw1+6sZNDAlYRmD5C6wisErAf6LJ7RrzCm/rXJIdwX2age/+hg5mPA
SbTaYSnlyaUpaSawLf0QBCHKNtN7cKMZ3RSERPXcbAtJSPkyD3IlfUs6XiuD6YTjdVGvtc
Vaj7XcUU6S+VT1EPsQYIn3bz2sOyy/76NAj+MmvJcKci0wQGMGECisau1SHGph6KlI6sOp
WLb/ymuRPbaLbJ7v8V0H4lBdgMCZiJ1lxEGUDSRE1PuGtTWFMP5kRYJYq/VoEYCPQiJKzQ
UhvN2hkWpjrGhqYo/Vq65Bda5RRi0ytkb1WmggHqphasaZaTuOTKiZFSwcLWiLRqAw0ZAk
uVgHoQVkLWB+Ja6QNxJJI9Cmjro8BmQYMksQLcasZrO3j1bUlidqoCsFRPRdGfk5kLKuKh
XgBV3CjSWQoaqsiScI8gh2lmLkITcT5EtQhbWUB0YGVpopYeAAAAAP//gpUeVCk60FMrqA
gFt3ZpUJwQaKDSvyhB7JoYmO0S+E9FsDTBLWWKdiqCpQmUNoXvlcBzGgLIZOguCTxHqEDN
wjYiZqFjZGSMPM4IFkFeGQOO6oL0AsgqSE0kweLiDEzBgnyESm2YIPI6SmTFGZnpGTlAXK
IL2nwFXWeJKpEB1AjsEYDlQV0IErUn5adUkq0Z3FNB1gwAAAD//wMALgj11LFLAAA=


Mew-dist メーリングリストの案内