« first day (1826 days earlier)      last day (3123 days later) » 

12:00 AM
The state of static #analysis of C code IRL https://lwn.net/Articles/659474/ Pretty interesting story https://lwn.net/Articles/659214/ http://t.co/hMe8jAwvIr
 
@sehe Seriously. In fact, if I'm reading the spec correctly, it could be implemented as: return sprintf(dest, "%*s", length-1, source);, modulo the minor detail that at least in theory you could lose something in the conversion of return types (sprintf returns an int, where this returns an ssize_t). With a typical compiler, that difference will show up when you copy a string of more than 4 Gigabytes.
 
Ell
Hmm AMD and Fujitsu joint venture
 
@JerryCoffin that, and the return value should be verified/ Yes
 
@sehe Heh nice to know its not a windows only issue ;)
 
@Borgleader it is
But bloat can be had elsewhere if you're not careful. Like me.
#runson30GiB SSD still (have two 512 GB SSDs waiting to be used)
 
12:02 AM
Btw, I think I'm really close a solution for recursive nested comment parsing in spirit
 
Wait. I thought you solved that 2 days ago
 
I found out after that it didnt work properly :(
 
ssize_t, size_t, int ... why have they purposely made it more complicated ...
 
this one shows more promise
i probably made a silly mistake
 
@sehe you are better versed in parsers than I am - do you believe that parsing is 'solved', or do you think faster (than Early / CYK) general algorithms will be discovered?
 
12:05 AM
so do any of you need touch tooltips for wpf?
 
@chmod711telkitty Abstraction. They (the C committee) invented size_t as a type specified in terms of the sort of operation for which it was intended. ssize_t was later invented as the signed version of the same type (since size_t is always an unsigned type). int, of course, has been there forever.
 
@Borgleader did you play the expansion yet
 
@JohanLarsson i havent done much wpf, and none of it was touch based
@AlexM. No :(
 
I have a compiler construction class in uni, and it's so sad to see multiple cool algorithms being described followed up by 'but it doesn't work for all grammars' :(
 
it has 0 links to the main storyline but that's no problem because it's so much better than it
just finished
 
12:06 AM
@orlp I'm not a computer scientist. Pass.
 
user1804599
Sent SMS /cc @sehe @Morwenn
 
mmm?
 
@Elyse :o
 
@Borgleader ok I finished a rewrite of a small lib, fishing for some clicks :)
 
beating the main guy at gwent was a relative pain
 
12:07 AM
@JerryCoffin Size needs to be signed? Meaning it could be negative?
 
@AlexM. hokay, im done with the main storyline anyway
 
@sehe are you an ice bear?
 
^ how I won
 
It is mit free as can be of course
 
12:07 AM
Just when I was about to leave.
 
or I guess polar bear in englando
 
> Your problem was deliciously underspecified. This always prompts me to supply an overblown example implementation using Boost Spirit. lel
Sometimes past me amuses me
 
@Elyse Try to have a good night then :p
 
@Morwenn Pre-emptive good night
 
user1804599
I spent ten minutes just trying to press the send button.
 
12:07 AM
@orlp of course
 
@sehe past me? fuck that guy
smug bastard
 
@Elyse Now hope it won't be ignored :(
@Borgleader Yeah, that.
 
@chmod711telkitty No--as I stated (quite clearly, I thought) size_t is always unsigned. ssize_t (note the extra s on the beginning) is the signed type that corresponds to size_t.
 
@Elyse to whom?
 
@sehe Her mother (I guess).
 
12:08 AM
Oh wait. Parents?
 
user1804599
@Morwenn yeah it cost me fucking 46 cents
 
Yeah. I was slow.
 
user1804599
@sehe mom
 
xD
 
What could be in the SMS. 46 cents is like... you know. Registered international priority mail
 
user1804599
12:10 AM
It was over 140 bytes.
 
inb4 she doesn't receive MMS
 
user1804599
Or 160 or whatever is the limit nowadays.
 
^
 
user1804599
It's sent as two SMS'es.
 
ok
 
12:10 AM
Anyway, sleep tight :p
Burrito night.
 
user1804599
Goodbye Morwenn.
 
Don't fall asleep now
that would be a waste of time
 
have you tried to send 1000 words through sms/mms? that tiny keyboard hinders fat fingers ...
 
Feb 2 at 7:38, by Cat Plus Plus
5 Signs That Your Dog Is A Burrito
 
12:12 AM
@sehe damn I was hoping that was clickbait.
 
user1804599
1. It's a monad.
 
sehe how many hours of sleep do you get per night on average?
 
These are the social cues people find to be the most creepy: http://lifehac.kr/VfTShXR http://t.co/gslC4CKVXB
@JohanLarsson not enough. I wager 4
 
about the same here
 
@Morwenn With you every night is burrito night lol :P
 
12:13 AM
we should double it to start with
 
you could be the burrito... knight!
 
@Borgleader :P
 
@JohanLarsson yeah. But. CppCon videos don't watch themselves, tea still waiting to be made and tooth ache!
 
user1804599
I am happy.
 
Hmm I think I can make more space, concensus seems to be that I can delete CBS.log
 
12:13 AM
nice
 
@Borgleader I am a burrito knight, breaking wind at...wait, how did that go?
 
@Elyse fingers crossed (I bet you'll be fine)
 
If you are close with your friend, like knowing each other for more than 10 years, then it's okay to ask for personal details about your friend’s family. But you have to be really really close to them for it to not be creepy.
 
what is this sms?
 
Short Message Service (SMS) is a text messaging service component of phone, Web, or mobile communication systems. It uses standardized communications protocols to allow fixed line or mobile phone devices to exchange short text messages. SMS was the most widely used data application, with an estimated 3.5 billion active users, or about 80% of all mobile phone subscribers at the end of 2010. The term "SMS" is used for both the user activity and all types of short text messaging in many parts of the world. SMS is also employed in direct marketing, known as SMS marketing. As of September 2014, global...
 
12:16 AM
@Elyse what did you send?
 
two specimina
sorry, ask the Lobster I guess :)
 
Also I have a friend who likes to take random pictures of us (me & her other friend). We are pissed off at her for doing so.
Once she took a picture of another friend of mine when he was dining in the same food court without his consent (he's probably not aware of her being there) and sent it to me. I found this extremely creepy.
 
sleep now, nite
 
nite
 
sleep well, deserter
 
12:20 AM
9
 
Drug company CEO Martin Shkreli tried to donate to @berniesanders. Sanders wasn’t interested http://bos.gl/NGDeuFL http://t.co/toJVNtDBti
well well
 
Ell
ah feck weight gain
need to eat less
 
I would love some weight gain.
 
@Borgleader looks like Shkreli might need some medication for that burn he's got
 
Ell
@Nooble come over here and have my flab
 
12:23 AM
@jaggedSpire he can afford it
 
@sehe But he might not be able to stuff a third mattress with gold after he's done paying the medical bills!
 
I think summer break should be in winter.
I love snow.
 
@jaggedSpire hint: that's not what they do
@Nooble I love snow outside my den
 
How will he sleep at night without his mattresses? Think of his pain!
 
So, these guys just started following me. Wut?
 
12:29 AM
they're just getting followers
 
why wasn't there any competition in the drug he tried to hike the price up for?
I mean if there were 2 other suppliers, he could hike up the price, just few would buy the drug in the future
 
really
Someone never heard of patents
 
@EtiennedeMartel ooooh peanuts
 
They were almost modeled on the pharmacy industry
 
Sometimes I am not sure patents and copyrights aid or hinder advances in the human society
humans are dumb
 
12:34 AM
Oct 31 '12 at 18:09, by user142019
Patents are good.
 
Ell
I think patents are bad, generally
 
good for few bad for the vast majority
 
Patents are a product of their environment.
 
Actually I linked that message because of (a) it's oft discussed (b) it has an interesting followup
 
we live in a special time
not too far in the future capitalism will die off, and so will patents
 
12:38 AM
@orlp What will replace it?
 
Robots don't need patents
I nailed it.
 
'not too far in the future' doesn't necessarily mean during my (or your) lifetime, but it could happen
 
Damn. I'm not going to finish Sommerlad's talk. It's horrendous especially with the lack of camera motion
 
Ell
@orlp nah
 
@Nooble capitalism is only needed as long as people compete for the same resources
I see that in 50-100 years all humans will have access to food, water, shelter, clothing, education and communication thanks to the advances in technology
when no one has to work simply to feed/shelter themselves, people can work on the things that interest them the most
science, art, etc
 
12:41 AM
war, don't forget war
 
basically I predict that everyone will be living the aristocratic lifestyle
 
Ell
@orlp no chance in hell
 
@Ell why not?
 
Ell
Social change takes more than one lifetime
 
this is not social
this is technological
 
Ell
12:42 AM
it requires social
 
I mean patents are not necessary bad, but when you can patent something for a 100 years which many people could have discovered it within 1 years frame after it's patented is a bit dumb
 
@Ell Patents are bad, but the alternatives are dramatically worse. Before patents were invented, most things that would now be patented were kept secret by guilds, which led to a number of bad things--techniques being lost at times, and crimes up to (and including) outright murder to maintain secrecy.
 
@orlp and that's the problem. You neglect the social
 
Ell
@JerryCoffin yeah, I have been thinking about what the alternatives could be
 
@chmod711telkitty What country has patents that last 100 years?
 
12:43 AM
None
kitty is shitposting as usual
wait, I don't actually know what "shitposting" is taken to mean. Well. Posting drivel counts for me.
 
@sehe Of course. It's called the Socratic method.
 
The Nobel Prize-winning American scientist Gertrude Elion developed the drug at Burroughs-Wellcome (now part of GlaxoSmithKline) to combat malaria.[2] Pyrimethamine has been available since 1953,[3] and is not subject to any unexpired patent.[4]
@JerryCoffin since 1953
 
and is not subject to any unexpired patent
 
How many years this patent have existed you tell me
 
@JerryCoffin Yeah. I don't have the patience. I could barely get myself to post that quote when it started
It's time to plonk. Whatever happened to your own plonk list, telkitty? You promised to keep us on there.
 
12:47 AM
@orlp Wouldn't that be great.
 
> and is not subject to any unexpired patent
 
@chmod711telkitty Read what you posted a bit more carefully. It's saying all the patents on it expired (long ago). Patents in the US (and most other western countries) last for around 20 years. Due to the time it can take to get drugs approved for use in the US, they have a special provision to extend that a bit (3 years?) for cases where the patent would expire before they could sell it. Still well under 30 years protection even in the longest case.
 
2 mins ago, by orlp
and is not subject to any unexpired patent
 
thank you orlp
 
copyright on the other hand...
 
12:48 AM
10 secs ago, by orlp
copyright on the other hand...
there. sue me :)
 
I believe the current rule is N years + 10 whenever mickey mouse would dare entering public domain
 
I am trying to find that message in which you explicitly wanted off my plonk, if you prefer to be on it, feel free to say that you want to be on it again
 
@orlp haha! cries
 
can't we all be friends? :(
 
@chmod711telkitty sigh. Stop it.
 
12:50 AM
Some people never learn. 7 days clearly wasn't enough.
 
:26313128 I believe you are the one that's confused :)
 
double negative ... also can not read :'(
 
is porn a basic human right?
 
@orlp Indeed I was (a state of affairs to which I'm well accustomed). My apologies.
 
Oo, btw, in case you did not know, I was on meta chat the whole month coz more SE developer & community managers there.
 
12:57 AM
@JerryCoffin did you know that ants evolved from your species?
ants are cool
 
No wayyyy.
 
there are ants that cut leaves from trees, bring them back to their nest, grow fungus on them, and then eat the fungus
 
@Nooble How cute you made a new friend!
4
 
@orlp leaf cutter ants!
 
there are ants that collect honey and store them inside living ant honeypots
 
12:59 AM
honeypot ants!
 
 
in Tavern on the Meta on Meta Stack Exchange Chat, Sep 21 at 22:11, by chmod 711 telkitty
Now I think about it, chat suspension works in a weird way. Like, even if you are banned on meta.exchange and banned on all stackoverflow chats, you can still chat here or in any of the child sites.
 
(It's a very imaginative naming scheme)
 
@orlp I knew the relationship was fairly close, but no certainty about the direction of the evolution involved.
 
@jaggedSpire :3
 
12:59 AM
there are ants who don't build nests, or rather, they build nests out of... ants
 
@orlp I...actually don't know their name off the top of my head. :\
 
@Borgleader c:
 
@Borgleader thank you for the cute attack
 
it's a family of ants
The name army ant (or legionary ant or marabunta) is applied to over 200 ant species, in different lineages, due to their aggressive predatory foraging groups, known as "raids", in which huge numbers of ants forage simultaneously over a certain area. Another shared feature is that, unlike most ant species, army ants do not construct permanent nests; an army ant colony moves almost incessantly over the time it exists. All species are members of the true ant family, Formicidae, but several groups have independently evolved the same basic behavioral and ecological syndrome. This syndrome is often...
 
@orlp neat
 
1:01 AM
there are even ants that have cattle!
they protect their herd and in return the herd produces sugar
 
correct
and some even do agriculture
 
@orlp Aphid herders...
 
ants are just kewl
I just wish there were more documentaries :(
I watched them all
 
@orlp make your own!
 
> How are ants so awesome? Because they use a self-made sorting algorithm that uses SSE and is faster than std::sort.
sorry
How's that going for you btw?
 
1:06 AM
@Mysticial my sorting algorithm doesn't actually use SIMD
it doesn't do any architecture-specific optimizations at all
it's fully generic
 
Or was it the encryption thing?
 
that used SIMD, yes
and that's dead
 
What happened?
 
my co-author didn't seem to be interested anymore, and there was no way I'd meet the deadline for the cipher competition alone
 
ah
 
1:08 AM
the code still works, and it still works fine, but that's meaningless in crypto
 
@Mysticial and why is that when I asked who wanted to be on my plonk you NEVER put your hand up
I know you read that message
 
with the competition it could get attention from dozens of top-tier codebreakers, giving it credibility
 
Are there embarassingly parallel compression algorithms that are easily SIMD-able
 
but without that it might as well not exist
@GregorMcGregor compression?
I misread that for encryption, which my algo did :(
 
Compression
 
1:10 AM
you can't really be embarassingly parallel
without splitting in chunks before compressing
because compression is all about using incremental context to deduplicate data
 
@GregorMcGregor If it's truly embarrassingly parallel, you can do the necessary transposes needed to make it vectorizable.
 
that is directly opposed to embarassing parallelism
AFAIK you can SIMD any embarassingly parallel circuit
it might not be the most efficient solution, but it's possible
 
@Mysticial Yes indeed
@orlp Is it
 
@GregorMcGregor if I give you 4 bytes of data, can you compress it?
 
Maybe, depends on the intrinsic amount of information inside those 4 bytes. If it's 4 "meaningful bytes", then yes, probably.
 
Ell
1:14 AM
maybe you should use a multiply & conquer algorithm
 
wut
 
you need to build an expectation distribution to assign shorter codes to more common inputs, and longer codes to less common inputs
 
@ScottW command & conquer :)
 
@ScottW thejoke.lzma.avi
 
for special-purpose compression (think URLs, phrases such as "http" and "ftp", or plain english), you can do this ahead-of-time
 
1:15 AM
@orlp And why can't I do that with 4 bytes
 
you suck mcbain
 
I can compress 4 bytes provided they are not truly random
 
however, for general purpose compression, you can't assume an input distribution ahead-of-time
 
@Ell Generate multiple copies of each input byte, and it becomes easy to get really high compression ratios (all the way back down to the original size).
 
@ScottW Also known as the Gengis Khan algorithm
 
1:17 AM
instead, when compressing byte N, you use the information from encountered bytes 0, N-1 to build an expectation of the value of byte N
 
similarly, when decompressing, you use the information found in the decompressed bytes 0, N-1 to decompress the Nth byte
 
@orlp More accurately, you can do so, but may be sub-optimal results for a lot of cases (but, for one obvious example, people have put static Huffman compression to real use, and gotten quite good results from it too).
 
That's how current algorithms work, not how information theory says it should
 
@GregorMcGregor I don't have the sufficient skills to do so
but I do not doubt that what I informally explained above can be formalized and proven
 
1:18 AM
lol
 
Ell
I am enjoying @fredoverflow 's lecture even though I only understand the very few english words in it :P
 
I'm stealing that one
"I do not have the sufficient skills to do so, but I do not doubt that what I informally explained above can be formalized and proven"
For my politician career
 
Ell
not a fan of the brace style though ;)
 
oh no syntax
> Il sera livré le 16/10/2015 entre 8h00 et 18h00.
oh good
 
@LucDanton Can they be less precise?
:)
 
1:22 AM
@Borgleader Sure: "It will be delivered next week" or "It will be delivered by the end of the year", ...
 
@chmod711telkitty well well. Allow me. This is factual history for you:
 
Ell
okay need to sleep
else I won't get up at 7 am
 
@Ell nn
 
Sep 19 at 13:35, by chmod 711 telkitty
Also, could all the people who claimed to be harassed by me, could you please let me know that you feel harassed, so I could put you on my plonk list. I promise you I would never unplonk you so I will never harass you again? Thanks.
 
Ell
someone wake me up if I sleep past my alarm
 
1:24 AM
Obviously, I replied politely.
 
Ell
night all
 
Sep 19 at 23:04, by sehe
@chmod711telkitty can I be on your plonk list?
 
jesus not teldrama again
@LucDanton which carrier
 
Sep 20 at 1:33, by chmod 711 telkitty
@R.MartinhoFernandes @sehe @milleniumbug done
Confirmed! Yay.
Then kitty forgot about her plonk vow and started responding to messages by people she was supposed to keep plonked.
 
@GregorMcGregor telodrama
 
1:24 AM
Sep 21 at 13:59, by sehe
up your game kitty. and fix yer plonks
Of course a troll will troll when she's called out:
Sep 21 at 13:59, by chmod 711 telkitty
@sehe on or off the plonk, last chance this month
 
@GregorMcGregor note one thing, I do not claim that parallelism can not be used to speed up compression
 
Everyone was quick to point out that she was deluded. And I repeated I was never unclear about my wish to be plonked by telkitty:
Sep 21 at 14:01, by sehe
@chmod711telkitty I'm not the one confused with it.
 
@GregorMcGregor but I believe that at least one portion of the statistical analysis will always remain linear, preventing the algorithm from being embarassingly parallel
 
@GregorMcGregor Chronopost
 
37 mins ago, by chmod 711 telkitty
I am trying to find that message in which you explicitly wanted off my plonk, if you prefer to be on it, feel free to say that you want to be on it again
So in response to that, Kitty, kindly fuck off.
7
 
1:27 AM
@orlp why does the statistical analysis have to be linear
 
@GregorMcGregor because time flows in this manner
 
That'll be all. Sorry for the inconvenience, peeps
 
@sehe <3
 
@Borgleader why does time have to do with anything!
 
@GregorMcGregor because every bit of information relates to every other bit of information (the context)
 
1:28 AM
I don't see how that implies time at all
 
@GregorMcGregor Trop haut niveau pour moi.
 
data dependencies prevent embarassing parallelism
as I said before, you can make it arbitrary parallel by chunking the data
 
@LucDanton Jacques, on va se remettre de ses émotions, Jacques.
 
but those creates 'information barriers' in between the compression algorithm can not use context to compress
 
@GregorMcGregor It doesn't have to be. For example, you can do two-pass Huffman compression (or, probably, arithmetic compression) and do most of the work for the stats on parallel. For better compression, however, you usually want to react to each byte (or whatever) as its processed, which tends toward serializing the processing.
 
1:30 AM
@GregorMcGregor rip my ears
 
when you are approaching perfect encoding, every bit of information is related to and provides statistics about every other bit inside of the information you're trying to compress
 
@JerryCoffin btw SE seems to have a team building near where you are
 
this is a data dependency that's incompatible with embarrassing parallelism
 
For some kinds of compression, massive parallelism is much more common though. For video compression, for example, you do DCT on 8x8 pixel blocks, then do a parallel search for a best-match 16x16 macroblock from a previous frame (or, sometimes, the same frame).
 
@JerryCoffin Although you could split the data in chunks and (de)compress them in parallel I guess?
 
1:32 AM
@orlp That still doesn't imply order
 
@GregorMcGregor I never implied order either?
either way, ordering is arbitrary, because you can shuffle the data before processing
 
Then why would it be linear in time...?
 
@Borgleader Again, depends on the form of compression used. For LZ* compression, for example, that would be difficult--as you decompress each string, you add a dictionary entry for a new string that could be used immediately thereafter.
 
To repeat myself, I am not talking about any existing compression technique, merely about the theoretic POV.
 
@GregorMcGregor because, at some stage of the compression, you must have some data path from every bit of the input into every bit of the output
 
1:35 AM
@JerryCoffin Yeah I know but I still think you can split a huge piece of data in say 10 sequential chunks and process them in parallel, sure youd have multiple dictionaries to store in order to decompress each chunk afterwards but it would still be faster (i think)
Whoo - Clang 3.7 has been checked into DevDiv TFS! And C++ exceptions finally work.
Is he saying what I think he is?
 
@GregorMcGregor consider the string gregor ... (N bytes of crap) ... gregor
@GregorMcGregor to achieve proper compression at some stage of the compression the statistic algorithm must be able to match the first 6 bytes of the input and the last 6 bytes of the input
 
@Borgleader Oh, there's no question you could do things like this--but almost equally little question that doing so would have pretty drastic consequences on your compression.
 
@Borgleader ...what do you think he's saying?
 
@Borgleader check that it doesn't link to Rebecca Black. It is friday
 
@sehe Not here
 
1:37 AM
@orlp Not disagreeing with that
 
because what he said is wiggin' me out, man
 
@GregorMcGregor and that very property makes it no embarrassingly parallel
 
@Borgleader hey man, that was very witty of me!
 
@orlp ... why not
 
@sehe Yes, and I did smile, but I'm a borg, the party poopers of the galaxy
 
1:38 AM
because for it to be embarrassingly parallel you need to be able to split all the work into N independent tasks
 
@jaggedSpire Well I'm hoping it means this will finally be able to compile exceptions
 
even in the case of N = 2, I will always be able to construct an input string such that the compression algorithm will not detect the duplicate gregor strings inside the input
 
@Borgleader was compilation an issue? I expected it would just not work (reliably)
 
@orlp Well I can imagine some kind of reduction that is able to construct a dictionary of string frequencies
In an embarassingly parallel way
 
@GregorMcGregor the act of splitting up the tasks into independent subtasks creates information barriers
if information can be passed between the tasks, they're not independent
 
1:40 AM
@Borgleader oooh
 
@orlp what
 
@sehe last i checked, clang in vs chokes on exceptions, you have to compile with them turned off and /D _HAS_EXCEPTIONS=0
 
A tree reduction has always and always will be embarassingly parallel and yet you bubble up information to the root of the tree
 
@orlp I think the "all" here is really incorrect, or at least somewhat misleading. There has to be a significant part that can be split N ways, but not necessarily everything (e.g., see the previous mention of video compression--it still has serialized portions, but the highly parallel parts dominate to the point that the task as a whole qualifies as embarrassingly parallel anyway).
 
@JerryCoffin if the portion that can not be split up has significant enough big O, then that factor will always dominate
that's the thing about embarrassing parallelism
@GregorMcGregor every stage is embarrassingly parallel
there is still an O(log n) portion that is not
 
1:43 AM
what!
 
@orlp Not really--or at least, that's taking a fairly simplistic view of things, taking what turns out to be a minuscule (possibly nonexistent) set of algorithms that "truly" qualify as embarrassingly parallel, and essentially everything as not qualifying.
 
@JerryCoffin embarrassingly parallel is the most desirable and strongest notion of parallelism, it shouldn't be surprising it's exceedingly rare
 
@orlp Yes, but the way you're using it rules out the vast majority of the algorithms the rest of the world classifies as squarely in the embarrassingly parallel class.
 
it's definitely not nonexistent, as any CTR mode stream cipher is definitely embarrassingly parallel
another very good example is the fragment shader in GPUs
 
@orlp Not really. Propagating they key is linear, so by your previous definition the algorithm as a whole can't be embarrassingly parallel. Fragment shaders have similar requirements. These are exactly the sorts of things I was thinking of in saying you were ruling them out, but the rest of the world doesn't.
 
1:50 AM
@JerryCoffin both those are O(1)
not O(n)
if the amount of pixels to render increases from 1080p to 4k, it doesn't change a thing
if the number of bytes to encrypt is 10gb instead of 1mb, it doesn't change a thing
 
@orlp Sorry, but no they're not. At best they're O(log n). But, for example, you can't distribute the code for your shader from a single memory into an infinite number of shaders simultaneously. You end up with either serialized access or a distribution tree.
 
@JerryCoffin that depends on your computation model
and IMO is rather nitpicky
the core concept (at least in my book) for embarrassing parallelism is total independence of the workload
encrypting byte #1 is totally independent from encrypting byte #N in a CTR mode cipher
 
Sure but why do you think that figuring that "gregor" appears twice in a text is not embarassingly parallel?
 
the second requirement is arbitrarily sized parallelism
 
@orlp Not sure what you're talking about here. Perhaps you intended to say "ECB" rather than CTR mode previously? In CTR mode, you're creating a pseudo-random stream of output, not encrypting anything (directly). Once you have your stream, you can use a Vernam cipher (for one obvious candidate) to encrypt in parallel, but it's quite separate from the CTR mode part.
 
1:56 AM
@JerryCoffin no, I intended to say CTR
@JerryCoffin and generally vernam cipher is implied with CTR
 
@orlp your ram is probably not going to be large enough, so yeah it kind of matters
 
you XOR the Nth byte of plaintext with Nth byte of keystream
@chmod711telkitty you don't have to have everything in ram at once :)
 
paging is expensive operation
 
@orlp Only among those who (pardon my being blunt) don't know what they're talking about.
 

« first day (1826 days earlier)      last day (3123 days later) »