« first day (3692 days earlier)      last day (1134 days later) » 
00:00 - 15:0015:00 - 00:00

12:00 AM
0
Q: BuzzNuzz Implementation

DeezzNutzz123Implement BuzzNuzz: iterate over all the non-negative integers (0, 1, 2, 3, ...) for each integer, print the integer, a colon and one of the following: "That is 100!" if the integer is 100 "That is not 100!" if the integer is not 100 "I don't know whether that is 100!" if you don't know whether...

 
Will a mixture of six spam and rude/abusive flags still do the -100 thing?
(Talking about this (warning: spam/offensive) post)
 
Almost certainly a troll using sockpuppets.
At least the answer is deleted now.
 
At least it went -9 before being deleted
 
Does something like this deserve a mod flag?
 
No, just spam or rude/abusive IMO
 
12:04 AM
If we suspect there's sockpuppets, I mean?
 
OP of question is probably trolling
> Comment: removed offensive content!!! for real!!! ive been hacked!!!
 
Gah, these sort of people infuriate me!
And now the question was edited, with a comment saying "cover yourself in oil."
 
That's not good
 
At first I thought they just got a random spam answer on their question, accidentally accepted it, then started getting worried it would make them seem suspicious and started doing weird stuff, but now it definitely seems like they're trolling/sockpuppeting.
I mod flagged and gave a brief explanation so maybe they can look into it further.
 
How do you guys feel about the suggested edit?
 
12:14 AM
I rejected it already.
 
Wait is there another?
 
There's one by Makonede to make it more on-topic
It appears to be in the spirit of the OP's challenge, but I'm not totally sure about it
 
It's basically a duplicate of every kolmogorov complexity challenge now.
I mean it mostly was originally but editing it will either get it reopened then closed again as a dupe, or not reopened anyway.
 
To me it's not worth it. It does change the author's intent, and the challenge itself is very low quality
I believe OP put "preferably with short code" there just because the site's title is Code Golf
 
1:05 AM
@NewMainPosts Given literally everything about that challenge, I can't believe OP's acting in good faith :/
 
is there a way to run matlab online?
 
Not an absolute dupe, but I'd VTC
 
@rak1507 At least Octave is on TIO
 
is octave compatible with matlab?
 
Mostly yes AFAIK
 
1:17 AM
ok, thanks, I'll try that :)
 
@ChartZBelatedly It does not cover the backwards step
 
2:03 AM
@Bubbler Not the Sandboxed challenge. A generic Tribonacci challenge would be a subset of the linked challenge, and IMO a dupe of the Fibonacci challenge
 
@ChartZBelatedly @RedwolfPrograms @LuisMendo I did include a "formal definition" in the recent Roman numeral challenge. Is that not clear enough?
To clarify, the quoted part is the formal definition of the challenge, which should be very clear.
Op didn't make it clear that the quoted section is the formal definition... but if you don't understand what the quoted part is for, that's something you could have commented under the question.
Don't tell me that you all only read the first paragraph, don't understand it, then skim through the rest and vote to close as unclear...
 
Ah yes
my university is having another blackout right now
it's clear weather outside
so something must be wrong with the power grid
that's two days in a row
very pog
 
By the way, did you notice that question in the sandbox? If you did notice it but skip over it for whatever reason, that's another failure.
 
2:19 AM
honestly i'd vtc as a dupe
i need to find the exact challenge, but i'd say it's kinda close
34
Q: Code Romanization

danieroThe challenge is to make any Roman numerals valid code in your chosen language. They should not appear inside of strings or anything similar, but work just like any other tokens, literals such as (Arabic) numbers, characters or strings; or variable/method/function identifiers, etc. For instanc...

there we go
I'd say the two challenges are pretty similar
 
@Razetime do I get the 100 rep because I automated all of unicode?
@user my only question is what the hell did Bob do to you to make you need to ask internet strangers to abuse them?
 
@Lyxal It's a long story
It involved my pet goldfish and a sandwich.
 
Having a walked through example of integer hashing could be helpful
 
@Lyxal You definitely didn't understand what the challenge is.
 
2:24 AM
codegolf.stackexchange.com/a/220432/95516 @user I think this is eligible for your bounty
 
I'll give up trying to explain it to you (last time I didn't success in doing that)
There's the formal definition.
If you don't point out that the formal definition is unclear, I won't explain it again.
 
I feel ChartZ summarises the issue nicely: This looks like implementing “custom Roman numerals”, where instead of the standard IVX... it can be any arbitrary characters. However, how specific characters have values isn’t clearly specified, and neither is the “rules” of the numerals (e.g. do preceding numbers subtract?). Finally, the scoring criteria fully throws me off what I thought the challenge was. This is very unclear, and I’ve voted to close it as such
 
@ChartZBelatedly That didn't, especially the last sentence (which implies that they didn't understand the challenge)...
Does the formal definition help?
 
no one can understand your formal definitions
 
@rak1507 What you're really saying is that you didn't understand the formal definition, and you believe others won't too.
You're probably wrong on the second part.
 
2:33 AM
what I'm saying is whether or not someone can understand it doesn't necessarily make the challenge any better
 
@rak1507 I'm addressing the unclear part. People must not close challenges solely because it's "bad".
That's what down votes are for.
 
why
I disagree
 
Well then, write a meta post about that.
 
to be fair, I agree with you in that it's not unclear
 
I think I got the idea correct, so I made another attempt at clarification:
Let me rephrase the challenge: You write a function/program \$F\$ that takes a positive integer \$n\$ and generates a code fragment \$F(n)\$. \$F(n)\$ as a program must output the number \$n\$. \$F(a) ++ F(b)\$ as a program must output \$a+b\$ if \$a \ge b\$, \$b-a\$ otherwise. This must extend to any number of code fragments emitted by your program in the way that \$b-a\$ cases take precedence (think of an arithmetic expression with +s and -s, but the two sides of -s are flipped and it has higher precedence than +). — Bubbler 1 min ago
 
2:34 AM
Then vote to reopen it.
 
and I did understand the definition, it's just not particularly helpful to people I think
I don't have enough rep to do that
 
Helpful in terms of what?
Answering the challenge?
 
yes
the challenge is clear just from the non formal bit imo
 
Then that's your problem. It's okay for challenges to be difficult.
The definition of the QFT challenge is not very helpful for answering the challenge either.
 
it probably shouldn't have been closed, but I don't think the definition makes any difference either way
 
2:37 AM
If it shouldn't have been closed, then it shouldn't be closed.
By definition.
@Bubbler Well okay, that is correct. Add the no 3 consecutive increasing condition to it.
Although comments with MathJax are terrible on chat.
 
whether or not it should have been closed based on principles and whether or not it should be reopened are two separate issues
 
They're the same. If a challenge shouldn't be closed, then the closure is wrong, and it should be reopened.
People are given the tool to do that, and they should do it correctly.
 
now that it is closed, what would reopening really do? just get it more downvotes, and realistically probably no answers. is that worth it?
 
That's what should be done.
I don't care too much about the results...
(apparently)
People keep saying that "down votes are not unfriendly", but close vote are.
By definition, it says that "questions like these are not welcoming here"
 
in principle I agree but practically I think having challenges that aren't very well liked on the site is not very good
 
personally I don't see why the challenge got so many downvotes but oh well
 
I'm getting the feeling that it's practically doable in Jelly
 
@user202729 yes, all of those should be autodeleted
I would support autodelete at -5
 
...
@rak1507 Apparently nobody proposed this before.
As far as I can search for.
You can make a meta post about that (for searchability, chat log is basically not searchable), but I'm not sure if it will be supported.
 
I'm too lazy to make a meta post
I doubt people would agree
 
2:48 AM
At least you get some reasons why that's a terrible idea.
You don't have to include a bunch of reasonings, but expect more downvotes disagreements if you don't.
The unclear-to-some closure problem is not new, but it's more prevalent nowadays that there are more new people and they propose new types of challenges.
 
codegolf.meta.stackexchange.com/questions/20850/… posted, feel free to rip me to shreds
 
3:06 AM
0
Q: Autodeletions - debloat the site

rak1507Problem The 'recent challenges' section is clogged up with nonsense. Solution Auto-delete challenges past a certain negative rep value, maybe -5. Reasons for doing this These challenges add nothing to the site. Downvoting gains more power and lets the site users decide what sort of content shoul...

 
@rak1507 I’ll start a bounty tomorrow
 
cool thanks
 
3:25 AM
@Lyxal i didn't check whether that was allowed by site
 
@rak1507 Oh, I'm more than happy to
 
@Razetime I've given out bounties for much more trivial
 
Just you wait til I'm done with my edit :P
 
lol
 
@Lyxal lol ok
 
3:36 AM
0
A: Sandbox for Proposed Challenges

DanielOnMSEBinary Classification of Odd Square-Free Semiprimes Background An Odd Square-Free Semiprime is a natural number with two distinct prime factors, neither being \$2\$. Here is a list of the first 10 of these numbers (in order): $$15, 21, 33, 35, 39, 51, 55 ,57 ,65, 69$$ It follows, by the definitio...

 
@Razetime I once gave Redwolf 50 rep for learning to play All Star on piano
And 50 rep for adding a constant for 69 to Ash
 
well you are Lyxal
 
yes
I am Lyxal
 
@user202729 The problem is, the challenge will always be clear to someone. But if 90% of the people who view it can't figure out how to read it, it should probably be improved. Closing a question isn't the end goal; it's a temporary status to prevent it from receiving answers when the challenge could still have ambiguities or misunderstandings that need to be ironed out.
3
 
@RedwolfPrograms What's the point of the closure then?
If the challenge is closed, then these 10% can't post an answer.
If it isn't, then these 90% will probably not post a wrong answer anyway.
2 days ago, by user202729
This site is not for the same purpose as Stack Overflow. It's for people to have fun.
Given that most people complains about "can't understand it at all" rather than "ambiguous", the second point above holds.
 
3:47 AM
In that case, I suppose I'd agree with you. That's a good point, I'll try to keep it in mind in the future.
 
@user202729 To give the challenger time to make their challenge clear, without invalidating any posted answers
 
1 min ago, by user202729
Given that most people complains about "can't understand it at all" rather than "ambiguous", the second point above holds.
 
@user202729 It's probably true, but if the inaccessibility is not due to the topic itself, IMHO the challenge writer (and the community) should strive to make it as accessible (and thus clear to larger audience) as possible.
 
@user202729 the issue is why do the 10% understand it? Is it because they can follow the OP’s poorly structured wall of text, or is it because the task is very specific and not everyone will ever be able to understand it?
If it’s the former, the question should be closed
God, I hate autocorrect. “Wall” is clearly not a word and should be “and all” :/
 
@ChartZBelatedly Not everyone are capable of writing easy-to-understand English.
 
3:51 AM
@user202729 No, and that’s why we close challenges: to allow those who can the time to help those who can’t
 
@ChartZBelatedly Given that in most of these cases there's no room for misinterpretation, closing is strictly worse -- it prevents answers from being posted.
 
A surprisingly large number of challenges just need a few paragraph breaks and formatting fixes to go from “I have no idea what this is about” to a top quality challenge
 
The set of people who can understand the challenge is small. The set of people who can understand the challenge and can write good English is even smaller.
 
@user202729 Answers shouldn’t be posted before or while people are fixing a challenge. If you understand it and the challenge gets closed as unclear, hold your answer until later and help fix it
 
I consider myself to be in the first set, but not in the second set.
@ChartZBelatedly Poorly-structured is not the same thing is "unclear" or "broken".
With the first thing, it takes more effort to understand the challenge, and you can't understand it incorrectly.
 
3:55 AM
@user202729 But it can be. Walls of text are often incomprehensible, and it’s why paragraphs are a vitally under appreciated tool in writing. Even turning a solid page of text into the same text but as 4 paragraphs is likely to help people understand what you’re trying to say
 
@user202729 Sufficiently poorly structured text can be misunderstood.
 
@Bubbler It's much easier to fix something if people point out what they could understand it as.
 
Take the Roman numerals challenge. The title is completely misleading and all the code formatting in the main paragraph makes it close to impossible to understand or even follow when reading it in my head.
 
It's really hard if people keep saying "this is badly written, fix it".
@ChartZBelatedly I find the title appropriate and the code snippets appropriate (although some formulas could be turned into MathJax formulas)
 
Bubbler’s fix mainly revolved around fixing the formatting and wording of the central paragraph. It isn’t much, but it’s enough
 
3:58 AM
I do agree that the title is somewhat misleading
 
@user202729 The challenge has nothing to do with Roman numerals, and the title and examples insisting that it did is confusing
 
@ChartZBelatedly ... okay, I see the point, but it is inspired by the Roman numeral position value system (whatever it's called).
 
If I wrote a challenge asking people to calculate the determinant of a matrix, I wouldn’t refer to it as a grid throughout the challenge
 
You can redefine determinant on a grid of number. Clear, but hard to understand.
 
@user202729 Yeah, I suppose a lot of people use “VTC as unclear” to mean “this is unnecessarily hard to understand and should be make easier to understand”
 
4:01 AM
@ChartZBelatedly And that's the whole problem right? (good point, I guess.)
 
Which, IMO, is a valid use
 
Telling those 10% "you must not post an answer because we don't like how the post is written" is rude.
 
If a challenge is unnecessarily hard to understand, it should be fixed to be easier to understand. Closing a question is designed to give people the time to fix it. Therefore, IMO, closing a question because it’s unnecessarily hard to understand is exactly what closing is for
 
@ChartZBelatedly As I've said, there might not be any intersection between the people who can understand the challenge and the people who can write clear description.
And as I've said too, closing is not originally designed for this site. We inherit it from Stack Overflow.
 
@ChartZBelatedly This, combined with
 
4:03 AM
@user202729 And, as I’ve said, that’s what editing is for
 
8 mins ago, by Bubbler
@user202729 Sufficiently poorly structured text can be misunderstood.
 
I'm okay with it using to prevent answers to ambiguous/perhaps-not-what-op-wants answers, but unnecessarily hard to understand isn't right.
 
And misunderstandings can result in wrong answers
 
@ChartZBelatedly In that case, who would edit it?
 
@user202729 If there's really no one who can fix it, it is unfortunate. But at least we (the community) can try to make it better
 
4:05 AM
@user202729 The people who do understand it. Together, people’s different takes on a challenge will either lead to everyone understanding it or no-one (aka vote to reopen and vote to close)
 
and I think we found the solution in this case
(in that Noodle9 and caird found my explanation understandable)
 
And if no one can both write well and understand a challenge, then I’m fine with it staying closed until someone can
 
(related: I think I still can't explain my BF challenge to Lyxal. Somehow.)
 
@Bubbler Who is this caird fellow? I’m ChartZ :P
 
Anyway :P
 
4:06 AM
At least until April 6 :P
@Bubbler BTW if you edit your description in, I’ll vtro
The current one doesn’t exactly read very easily
 
My only concern is that, to make it maximally clear, I have to ditch everything in the current post (including the title), so I'm waiting for OP's consent
 
@Bubbler Just do it. If op don't like it they can roll back.
 
Add a "note: description written by bubbler. See OP's original description in the revision history" if you want
That definitely is allowed by the license thing, right?
 
Plus, if they only like some of it, they can edit in a mixture of yours and theirs
 
4:10 AM
>.< I wasted too much time here.
 
@user202729 Given that revision history is fully public, I don’t even think it’s necessary
@user202729 Same, it’s 4am, I should be asleep :/
 
Okay, I'll try
 
4:52 AM
Done editing the Roman numeral-thingy challenge. Please review @user202729 @ChartZBelatedly (and any others if interested)
 
5:17 AM
0
A: Sandbox for Proposed Challenges

Redwolf ProgramsKoTH: Hunter-Gatherer Society king-of-the-hill javascript grid In this challenge, the goal is to write a bot (Javascript function) which survives for as long as possible with its tribe. The bots are placed on an island, with the ability to hunt, gather, farm, and build. Tribes can fight, and the ...

 
5:42 AM
@Bubbler What is "++"?
 
@Adám Concatenation. (clarified in the post)
 
6:02 AM
@Bubbler LaTeX is surely hard. The spacing isn't correct.
That same issue has been raised several times over the years.
44
Q: We need to talk about the Sandbox

ChartZ BelatedlyWarning: this post will contain things that people don't want to hear. But it needs to happen. Now that that's out of the way, let's get down to business. The Sandbox was a brilliant idea. It allowed people to see what others thought of their challenges before actually posting them. It was a ...

 
6:45 AM
@user202729 Can you clarify which spacing? I'm not seeing immediate issues except the ++ thing (I know there must be a symbol for that, I'm just too lazy to look it up)
 
@Bubbler ⧺? Or +\!\!\!+
 
So \! is for negative spacing?
 
0
Q: New mechanism proposal: [MOVED TO SANDBOX]

user202729Related: (would have the same effect of sandbox visibility): Should the sandbox be moved to the main site? Replace the sandbox with a Main site tag. Current situation: Some sandboxed posts on main are closed, for various reasons. Fact: nobody likes seeing their posts being down voted and clo...

 
@Bubbler Yes, like the inverse of \,
@Bubbler I've added a trailing \, so the spacing appears more natural.
 
7:01 AM
Thanks.
 
 
2 hours later…
9:16 AM
CMC Can you find an n so that you can partition the n+1 binomial coefficients \binom{n}{i} into four subsets with equal sums?
 
10:06 AM
is there already a challenge to create snippets to represent M, D, C, L, X, V and I, such that when they are concatenated in the manner of a valid Roman numeral (e.g. you don't have to handle LID) the final program outputs its value e.g. [M snippet][I snippet][X snippet] should output 1009?
 
 
2 hours later…
12:02 PM
thank you @Bubbler, @user202729, @Adám and any others that may have helped for fixing my question!
(bullet points do really help)
 
I have a long sorted list of positive numbers like L= [165, 519, 525, 861, 899, 1508, 1779, 2273, 2293, 2295,...]. I want to count how many numbers there are between 1-1000, 1001-2000 etc. Is there a neat way to do that?
in Python preferably
 
@NewMetaPosts Forgot that meta can be really inactive.
There are at least 2 people who read it already...
In any case, if I start using it, more people will definitely vote on it.
(not really. Either that people think it's an okay idea and not vote, or think it's a bad idea and down vote; in the latter case I get some feedback.
)
 
@Anush Always sorted ascending?
 
@Adám yes
 
12:18 PM
@Anush Always at least 1 in each range?
 
@Adám not guaranteed
so then it should output 0
 
@Anush Oh, so it has to cover the entire range and give 0 for any missing intermediaries?
 
yes so let's imagine it was 100 instead of 1000 and take the list above
 
Should it always start at 1 or the smallest number?
 
it should output 0, 1, 0,0,0,1,0,0,2
start at 0
 
12:21 PM
OK.
@Anush Do you prefer the 100/1000 to be an argument or hardcoded?
 
@Wezl Note that there are still (relatively minor) unclear points raised in the last two comments, which only you can clarify.
 
@Adám an argument please
 
@Anush Shouldn't be too hard to translate. (I can help/explain if you need it.)
 
this sounds like it might be suited for interval index
 
@Adám I can't read one byte of it!
what is the algorithm you are using?
I am tempted to pose it on main. It's simple and hopefully won't get closed immediately
 
12:35 PM
@Anush Come on over, and I'll explain it piece by piece. It isn't very complicated.
 
from collections import defaultdict
def f(interval, values):
 result = defaultdict(int)
 for i in values:
  result[i // interval] += 1
 return result
I think this works ok, it returns a dictionary not a list though
from collections import Counter
def f(interval, values):
 return Counter(i // interval for i in values)
this is nicer
 
That's cheating. Off-the-shelf libraries.
 
which translates to {⍸⍣¯1⊢⌊⍵÷⍺} in APL
 
Ah, nice, because we know they are ascending.
 
yep
 
12:41 PM
@rak1507 ooh.. looks good. I have another solution
 
@rak1507 ⍸⍣¯1⌊⍤÷ then.
 
you could get rid of the defaultdict with result[i // interval] = result.get(i // interval, 0) + 1 but that's ugly
 
how do you paste code so that it is formatterd?
 
ctrl k
 
import bisect
intervallength = 1000
counts = []
for eventtime in range(0, 10**6, intervallength):
    start =  bisect.bisect(eventtimes, eventtime)
    end = bisect.bisect(eventtimes, eventtime + intervallength)
    # print(end-start, end=" ")
    counts.append(end-start)
 
12:42 PM
that doesn't look very o(n) to me
 
I guess in the worst case it is O(n log n)
 
Heh, so again, the APL implementation is shorter than the import statement required in Python!
 
lol well the python wasn't golfed ;) but still
 
@rak1507 your code is really great and surprisingly simple
 
thanks
 
12:46 PM
I am tempted to ask it on main now
 
@Anush That applies both to the APL and the Python code, right?
 
@Adám It would if I had any idea about APL
I just can't read a single bit of it
but I trust your answer was awesome
I wish there were some julia users here too
 
@Adám if you take it in reverse order
 
@rak1507 Compared to my previous solution, sure, but no particular order was specified in the original spec.
 
fair enough
 
12:51 PM
@Adám didn't you ask about ascending here?
 
@Anush Yes, but rak is speaking about order of arguments of the infix function (left/right; which side is L and which is the interval).
 
1:05 PM
it's a shame K doesn't have an inverse where function otherwise making use of its integer division the solution would be f% so 2 bytes
 
> Code Golf Stack Exchange can help support your product but it can't be the only support. There are issues that only you can address, and if you send your users to Code Golf Stack Exchange for them they'll just get frustrated. Guide your users in where to ask what -- something along the lines of the following:
 
LOL
That's awfully SO-centric.
 
is that some default thing or something
 
Of course, just like all the tour and about pages.
> I got this error, why? -- ask on Christianity Stack Exchange
 
lmao
 
1:14 PM
So, I said this prayer, and I didn't get that Ferrari…
 
that makes me think, CMQ: what (if any) companies have profited from the existence of code golf stack exchange?
 
@rak1507 Stack Exchange
 
well, that's the obvious one I suppose
 
> I got this error, why? -- ask on The Great Outdoors Stack Exchange
So, I tried to climb this tree, but then the tree 404'd. What's up with that?
> How do I? -- ask on Space Exploration Stack Exchange (tell them what tags to use -- your product tag at minimum)
… travel to the moon on a budget?
 
1:31 PM
I am just sad about my sandboxed question
 
@Anush haven't checked the sandbox in a while, lemme see
 
@Razetime thanks
 
@Anush binary search for 1000, 2000 etc. and then take differences?
 
@Neil yes that was my code. But then it was pointed out it wasn't linear time
no one is attempting my CMC!
seems perfect for exploration by code
 
I think I was wrong
but it might still be slower because it does a lot of binary searches
if you implemented the binary search yourself then you could potentially get something o(log n) (maybe)
 
1:37 PM
@Anush which one
the quarter circles one?
 
@Razetime no... the math one
 
you may want to reply to the comments in the quarter circle one
 
@rak1507 Probably not by a massive amount, but I have to think APL has by at least some amount
 
@rak1507 Wonder if integer division would be a worthy addition to APL: %←(××∘⌊|)÷
 
@Razetime there is only one comment which asks about vector graphics. I was going to look up what other people do about that. do you know?
 
1:39 PM
yeah, I think so
although, it's currently simple enough anyway
 
@Anush in graphical output challenges, you generally take input and output in any way possible
as long as the porportions are maintained
allow pbms, tiff, language specific image objects and so on
 
@Razetime ok. So how do I specify that the image should be a reasonable size?
 
@Adám is there a reason why ⌊÷ doesn't work?
 
@Anush specify a minimum width and hiehgt
 
@rak1507 That rounds down instead of discarding the fractional part.
 
1:41 PM
also specify exact colors
and exact line width
exact colors meaning hex or rgb values
 
@Adám that's what // does in python for example
 
@rak1507 But C doesn't.
 
hmm and k doesn't either
interesting
 
@Razetime inches?
 
pixels is best
 
1:43 PM
@Razetime other challenges just use the word "visible"
and can't I let the coder choose the colors?
 
visible isn't "properly specified"
or you can specify proportions
 
@rak1507 Maybe a more versatile addition would be to have truncate…
Of course ⌊⍢| would be cool.
 
@Razetime it's common on this site. I have no idea how to specify the thickness unless I can just say millimetres
but I can see people complaining about that
 
@Anush yeah you can, but then you have to allow backgorund and lines to be any colors as well
and some people will use barely distinct shades of white
 
@Anush Just take your example image, find how many pixels wide it is total, then divide the number of pixels in the outer border (probably between 1 and 10)
 
1:46 PM
Inkscape ruler is a good tool for this ↑
 
that all sounds good, thank you
the more help the better please!
 
Ugh, Chrome's text editor changed the icon and now it's hideous
(The circle part is the icon, not the whole thing)
 
@RedwolfPrograms Chrome has a text editor?
 
Chrome os
 
Oh.
 
2:03 PM
@Adám There's a pretty decent one called caret which comes as a chrome extension
 
2:19 PM
@Anush looks like better than linear to me
 
@Neil if every interval has exactly one number in the range isn't it n log n?
 
you're confusing your ns
you've got the number of ranges and the number of times
your code is linear in the number of ranges and log in the number of times
the other suggestion is linear in the number of times, so if the number of ranges is relatively small, it will be significantly worse
 
you are doing log n work per range aren't you?
 
right, but my impression is that the number of ranges is fixed
 
yes the binary search method ranges from being much better to slightly worse
but do you have a golfed python version? :)
 
2:24 PM
if you have a fixed number of times and you want to split it into a variable number of ranges then obviously the other suggestion is the way to go
 
I think both are great in fact
but I really liked the clever code @rak1507 gave
it never would have occurred to me
 
if you have a power of two ranges, you can do slightly better still
find the split between the middle two ranges, so now you have two sets of ranges of half the size
 
I wonder what is faster in practice, a o(constant * log(n)) where the constant could be extremely large, or a o(n)
 
that makes the ranges smaller as you go, so it takes up less than o(m log(n)) in the end, but I'm not good enough to work out exactly how much less
 
@rak1507 you mean O() not o() I think
 
2:29 PM
yep
 
Any feedback on KoTH: Hunter-Gatherer Society? Specifically on the planned features.
 
@RedwolfPrograms Re meta post.
11 hours ago, by ChartZ Belatedly
@user202729 the issue is why do the 10% understand it? Is it because they can follow the OP’s poorly structured wall of text, or is it because the task is very specific and not everyone will ever be able to understand it?
11 hours ago, by ChartZ Belatedly
If it’s the former, the question should be closed
 
That's my point.
 
Nobody want to write a poorly structured wall of text. They do because they can't do better.
 
Yeah, exactly. And it's normal to close a challenge that needs lots of revision while it's being fixed.
 
2:35 PM
Then, close voting means that you're saying that OP is too stupid to clarify it.
 
What?!
How?
 
@user202729 That’s not how the vast majority of users see it. Personally (and I’m sure a lot of people with share this view), I see closing as unclear as a way of giving the OP the breathing time and space to fix their challenge, rather than having to do it while answers and comments come in
 
The table seems kind of unnecessary, I doubt "repeated m times" is going to confuse anyone.
 
^
 
@RedwolfPrograms I will re-read that sometime
 
00:00 - 15:0015:00 - 00:00

« first day (3692 days earlier)      last day (1134 days later) »