View Single Post
Old 12-18-2022, 06:42 PM   #84
Renate
Onyx-maniac
Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.Renate ought to be getting tired of karma fortunes by now.
 
Posts: 4,069
Karma: 18028039
Join Date: Feb 2012
Device: Nook NST, Glow2, 3, 4, '21, Kobo Aura2, Poke3, Poke5, Go6
Well, the problem with any of that user mode file systems is that it puts a big road block in all the disk operations. The Poke3 doesn't manage to totally kill it, but something is definitely wrong with the Ultra Tab and the Leaf2 implementations.

12 seconds for listing 3000 files is ridiculous. 3000 files in one directory is not all that excessive.

In ext4 (I just learned this), the filename is hashed and looked up in a tree structure (HTree). A file can be quickly located. OTOH, if you say that you are looking for a file with a name *similar* to "ObNoXiOuS" it could be anywhere and you have to check every single filename to see if it's *similar*. So if the directory is twice as big, you have twice the number of candidates to check but also twice as many things to find so it's four times slower.

Still, we're only seeing a power of 1.65 and not 2.0
Attached Thumbnails
Click image for larger version

Name:	slow2.png
Views:	129
Size:	30.5 KB
ID:	198505  
Renate is offline   Reply With Quote