< 1629849608 146395 :b_jonas!~x@catv-176-63-12-67.catv.broadband.hu PRIVMSG #esolangs :oerjan: hmm < 1629849619 680738 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :oh hi < 1629849675 857252 :b_jonas!~x@catv-176-63-12-67.catv.broadband.hu PRIVMSG #esolangs :I wonder if this is related to opitmal sorting networks or optimal interactive sorting protocols that minimize the number of comparisons < 1629849710 374071 :b_jonas!~x@catv-176-63-12-67.catv.broadband.hu PRIVMSG #esolangs :or that weird screws and nuts comparison problem < 1629849713 35727 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :perhaps, although the difference is that the underlying tests here don't really come from a _total_ order < 1629849739 354472 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :you still can structure them in a binary tree, though, which is why they must obey the OEIS function limit < 1629849773 951728 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com QUIT :Quit: impomatic < 1629849793 770763 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com JOIN #esolangs impomatic :John Metcalf < 1629849809 737589 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :(the function can be described as: minimum sum of depths of leaves in a binary tree with a given number of leaves) < 1629849823 818984 :b_jonas!~x@catv-176-63-12-67.catv.broadband.hu PRIVMSG #esolangs :ftr I don't need an optimal method; close to optimal for large numbers and optimal for small numbers is already fine for me < 1629849843 662155 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :true, as i said i just got obsessed about the question < 1629849922 752188 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :and also finding the optimal method might get hairy in more complicated cases: for 16 files i'm having to look at the corner case with _5_ files out of 16 < 1629849954 261372 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :which looks like it _might_ be done better than by bisection but i haven't wrapped it up < 1629850005 643801 :b_jonas!~x@catv-176-63-12-67.catv.broadband.hu PRIVMSG #esolangs :and I logread this channel anyway < 1629850045 242045 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com QUIT :Client Quit < 1629850048 642879 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :a general principle seems to be that the problem gets harder when the number of possible pairs is close to a power of 2 (because that minimizes the slack you have in balancing) < 1629850064 751356 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com JOIN #esolangs impomatic :John Metcalf < 1629850141 221612 :b_jonas!~x@catv-176-63-12-67.catv.broadband.hu PRIVMSG #esolangs :if you care about the minimum that is, not eg. the average < 1629850172 731802 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :i'm actually caring about the average over all possible pairs < 1629850209 98599 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :which is OEIS(n)/n for a sufficiently balanced tree < 1629850223 994698 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :er < 1629850235 20636 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :that's when n is the number of possible pairs. < 1629850264 328891 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :also for a _perfectly_ balanced tree that also forces the minimum < 1629850288 158606 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :s/perfectly/sufficiently/ < 1629850315 232088 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :well that _is_ perfectly for that given number < 1629850359 639854 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :because the only way to have that is for all the leaves to be at exactly 2 levels - otherwise you can improve by rearranging. < 1629850378 321782 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :(well or 1 level for an exact power of 2) < 1629850612 262483 :oerjan!oerjan@sprocket.nvg.ntnu.no PRIVMSG #esolangs :anyway, i'm monologuing again (MWAHAHAHA) < 1629851786 259348 :Lord_of_Life_!~Lord@user/lord-of-life/x-2819915 JOIN #esolangs Lord_of_Life :Lord < 1629851787 536123 :Lord_of_Life!~Lord@user/lord-of-life/x-2819915 QUIT :Ping timeout: 240 seconds < 1629851860 626545 :Lord_of_Life_!~Lord@user/lord-of-life/x-2819915 NICK :Lord_of_Life < 1629852039 962588 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com QUIT :Quit: impomatic < 1629852617 776178 :chiselfuse!~chiselfus@user/chiselfuse QUIT :Quit: leaving < 1629852635 671340 :chiselfuse!~chiselfus@user/chiselfuse JOIN #esolangs chiselfuse :chiselfuse < 1629852776 279559 :PinealGlandOptic!~PinealGla@178-133-189-55.mobile.vf-ua.net QUIT :Quit: leaving < 1629852840 586887 :chiselfuse!~chiselfus@user/chiselfuse QUIT :Client Quit < 1629852857 656337 :chiselfuse!~chiselfus@user/chiselfuse JOIN #esolangs chiselfuse :chiselfuse < 1629853281 872029 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com JOIN #esolangs impomatic :John Metcalf < 1629853907 155015 :chiselfuse!~chiselfus@user/chiselfuse QUIT :Quit: leaving < 1629853920 709682 :chiselfuse!~chiselfus@user/chiselfuse JOIN #esolangs chiselfuse :chiselfuse < 1629854517 968458 :chiselfuse!~chiselfus@user/chiselfuse QUIT :Quit: leaving < 1629854535 674343 :chiselfuse!~chiselfus@user/chiselfuse JOIN #esolangs chiselfuse :chiselfuse < 1629854761 51922 :Hooloovoo!~Hooloovoo@hax0rbana.org JOIN #esolangs hooloovoo :ZNC - https://znc.in < 1629854775 68074 :Hooloovoo!~Hooloovoo@hax0rbana.org PRIVMSG #esolangs :j #dragonbox-pyra < 1629854789 468166 :Hooloovoo!~Hooloovoo@hax0rbana.org PRIVMSG #esolangs :woops < 1629854981 222734 :impomatic!~impomatic@host86-147-136-221.range86-147.btcentralplus.com QUIT :Ping timeout: 250 seconds < 1629855667 772122 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :Which web browsers can you write dynamic extensions in C? < 1629855952 471275 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :none anymore < 1629855986 370990 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :they want to remove plugins, and remove even the feature of supporting plugins < 1629856058 253212 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :whether it's activex, ppapi or npapi < 1629856094 618073 :keegan!~beehive@li521-214.members.linode.com PRIVMSG #esolangs :does the south korean banking system still run on activex or did they fix that finally < 1629856135 668763 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :LiveConnect and XPConnect might still works < 1629856145 634678 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :None of those are what I had meant anyways though; I mean extensions and not plugins of web pages < 1629856198 464784 :keegan!~beehive@li521-214.members.linode.com PRIVMSG #esolangs :well ppapi/npapi are sort of both < 1629856210 245878 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :extension can only be in webextension nowadays < 1629856275 147985 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :I think WebExtensions doesn't work well enough < 1629856307 110896 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :i do too, they have LESS features than the previous solution < 1629856312 4671 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :but we don't have anything else < 1629856359 842820 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :I still use the old version of Firefox with XUL, since I dislike many of the features of the new one < 1629856394 849921 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :then you can probably still use the old firefox extensions < 1629856398 534480 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :and npapi < 1629856403 183949 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :Although I have ideas how a better web browser should be written, one of the ideas is that extensions should be C < 1629856426 399374 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :all plugins already are C < 1629856484 348001 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :Also, HTTP, HTTPS, HTML, and many other things should also be implemented as extensions, although the "data" URI scheme will be a part of the core system < 1629856618 212112 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :yeah, and we should restore support of ftp, ftps, sftp, gopher, gemini, ipfs, tor, etc... in browsers < 1629856627 512297 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :alongside with rtf, sgml, tex, markdown and others < 1629856669 313125 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :IDE (and toolchains) already have something similar with https://langserver.org/ < 1629856727 779056 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :it WAS made by microsoft, but it's still a very nice idea, completely separating the tool, from the language, from the compiler < 1629856771 378025 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :most IDE and tools already supports it < 1629856845 13586 :zzo38!~zzo38@host-24-207-14-22.public.eastlink.ca PRIVMSG #esolangs :Yes, FTP, Gopher, Gemini, IPFS, etc can also be implemented as extensions and should be included with the browser. (Implementing nearly all of the URI schemes (except data: and some uses of about:) in extensions makes it more uniform and allow better customization, and ensures that the extension interface works good enough) < 1629856913 139480 :sebbu!~sebbu@user/sebbu PRIVMSG #esolangs :