The Nineteenth Byte

6:21 PM

@ChrisJester-Young would you be interested in the GC code or not?

@orlp Depends on what licence you are releasing it under. :-)

@ChrisJester-Young zlib

I need a license where 1) code can be reused for any purpose at all, and 2) can be revoked at any time on a whim (obviously followed by litigation).

@orlp Doesn't look too restrictive.

@Geobits That sounds crazy.

Beta Decay

@Geobits Tie a string to it so you can yank it away from the user

6:24 PM

@ChrisJester-Young it's my favourite OSS license when it comes to libraries

@ChrisJester-Young most people use MIT, but don't realize it comes with pretty hard requirements in how you should reproduce the license

@orlp Yeah, I didn't know that either.

I'm not aware of any precedent, but you could sue over that

"The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software."

doesn't say source code only

so if you ship, you better also ship the MIT license of anything you included

BSD is even more insane:

Redistribution and use in source and binary forms are permitted
provided that the above copyright notice and this paragraph are
duplicated in all such forms and that any documentation,
advertising materials, and other materials related to such
distribution and use acknowledge that the software was developed
by the <organization>.

@ChrisJester-Young If I'm releasing source code under a liberal license, all I want is some goodwill attribution, not some forced watermark, so I use zlib

@orlp Yep, it's nice when it's not burdensome.

It's like, I release most of my SO code snippets under CC0 for that reason.

Q: Design a solution to seat Employees in cubicles

@ChrisJester-Young gist.github.com/orlp/f93ac1e1ee42e6ea724b

for some reason gist has swapped the order of the .h and the .cpp, so scroll down

you can ignore the psil namespace, that's just the (probably temporary) name for the lisp language

the GC is actually totally agnostic to lisp

@ChrisJester-Young then all you have to do is define a GC type:

    struct Cons {
        GCVisitRef car, cdr;
        void visit() const { car.visit(); cdr.visit(); }
    };

and register it with a name: register_class_as_type<Cons>("cons");

New Main Posts

0

A solution for the above problem in which certain number of teams have to be seated in a 2D array like cubicle system. Lets say the software/program is running continuously and the number of teams and number of its members can change dynamically. Conditions that should be satisfied -> Minimum r...

popularity-contest

6:41 PM

@ChrisJester-Young GCRef is a root reference that keeps an object alive when a gc is triggered, a GCWeakRef updates when the object is moved due to a compacting, but does not necessarily keep an object alive, and GCVisitRef is used to register references from GC objects to other GC objects, and must be called with .visit in a visit method of the GC object

@ChrisJester-Young and you might be a bit surprised by the lack of inheritance, that's simply because C++ has no memory layout guarantees for inheritance (except for some really simple POD objects), which makes writing a compacting GC a lot harder

Hardcore.

I'll check it out sometime next week, this week is super busy. :-(

But the whole visitation thing makes sense.

@ChrisJester-Young It took me a lot of time to think of a way to track root references in O(1) rather than O(log(n))

@orlp Yeah, I can imagine that's challenging.

the solution turned out to be really simple

in every GCRef object (so not the GC objects themselves, think of GCRef as some std::smart_ptr) I store one integer in addition to the pointer

registering a GCRef to the gc simply gets the number of references stored so far, and stores it inside the integer (lets call it id)

then it push_backs the address of the GCRef (so it's effectively stored at index id)

then, when a GCRef unregisters (for example goes out of scope) it simply swaps the reference at id with the one at the end, and pop_backs

6:57 PM

you get the dual of a graph by swapping the roles of faces and vertices. is there a similar concept/term for swapping the roles of edges and vertices?

What is a face of a graph?

yes, that's a dual (@feersum)

@MartinBüttner what you're asking is impossible

@orlp well, I simplified the description a bit

of course each vertex would be turned into multiple edges (which would introduce another face as well)

7:02 PM

@MartinBüttner an edge per definition is connected to two vertices

@MartinBüttner but after your transformation your 'edge' might suddenly be 'connected' to three vertices

but essentially, what I want is a vertex for each edge in the original graph. and two vertices are connected if the corresponding edges share a vertex.

@MartinBüttner consider the bottomleft most point of the graph I posted above

are you reading my messages? :P

ok, I see what you want now

PhiNotPi

I know what you are talking about, but I don't know the name of it.

7:05 PM

That would be the line graph, I think.

I can't do images.

orlp to the rescue!

PhiNotPi

That's definitely the right thing.

What's the syntax? SO editing help says it's ![alt text](link)

link

PhiNotPi

I just post the bare URL of the image. Markdown in chat is different than posts.

7:08 PM

it's not markdown

it's called oneboxing

And it only does it if there's no other "body" to the message.

awwww, now my Paint efforts are completely wasted

here is the beautiful image anyway:

Paint efforts are never wasted.

Nice, it even does svg.

7:09 PM

@Mauris yes thanks, line graph is the term I was looking for

But thats a intersting idea: why not generalizing graphs such that a edge connects at least n points at once?

What is a good Microsoft Paint But For Linux?

Photoshop!

Why not GIMP?

software-recommendation image-processing image-editor

75

Q: Simple image editor?

I want something similar to "preview" in macs. For example: I want an image editor that ONLY does simple adjustments like increase/decrease contrast, saturation, exposure, color tinting.... rotate, flip vertically, flip horizontally, make black and white, change size or format, crop. THATS IT. ...

Preferably nothing heavy like GIMP or Photoshop. They take ages to start for me. Not useful when I just want a very quick crude sketch

7:11 PM

Hypergraph

In mathematics, a hypergraph is a generalization of a graph in which an edge can connect any number of vertices. Formally, a hypergraph is a pair where is a set of elements called nodes or vertices, and is a set of non-empty subsets of called hyperedges or edges. Therefore, is a subset of , where is the power set of . While graph edges are pairs of nodes, hyperedges are arbitrary sets of nodes, and can therefore contain an arbitrary number of nodes. However, it is often desirable to study hypergraphs where all hyperedges have the same cardinality; a k-uniform hypergraph is a hypergraph such...

Paint.NET is actually a nice mid-way point between those for me, but it's Windows-only

Also it supports some niceties in a frustratingly limiting way. Oh well.

Gnome Paint is there too (in addition to the suggestions on that question), but it's really bare.

I should accept that I am never gonna invent something new...

And why don't Paint-like programs circa 2015 come with an "upload to puu.sh/imgur/whatever" button?

@Mauris Do you know Inkscape?

7:13 PM

Oh, I've used that, yeah

Not pixel, but vector graphics editing program=)

@flawr Even your messages aren't new: "There is nothing new under the sun" :P

There is nothing new above the sun?

It was really neat! But a little confusing. Of course, I only used it once, to make some rad graphics for Wikipedia.

It takes some time getting into

7:15 PM

GIMP is plug-in-able, isn't it? Maybe I should roll my own "upload to web and copy link" functionality

Yes i think so

@Mauris there's KolourPaint

It might not support internet access, I guess...

it even has it's own scripting language i think

I always use GIMP though, it's the best (and Inkscape for vector stuff or combining things)

7:16 PM

hrm

I like how all of these programs seem to base themselves off of Windows 98-era mspaint.exe.

As if it's like the golden standard

I can understand the power GIMP offers

but some parts of the workflow are just slow for me

1. the booting

I really like the features of non destructive editing in photoshop, is there something similar in gimp now?

Haven't used gimp in a while.

2. brushes / brush size

3. fast cropping

I use Powerpoint for drawing shitty diagrams

7:18 PM

I often literally copy my selection and paste as new image to crop

@orlp 1. it loads in about 3 sec, 2. they're great, 3. easy!

Paint is too awful, no going back if I draw 2 intersecting things and want to get rid of 1

@aditsu I can crop, upload and share a picture in 3 sec on mspaint

most notably screenshots

@orlp I seriously doubt that, but whatever..

I'm too used to uploading stuff in one second because of puush.me

7:19 PM

On my home computer, gimp is pretty much always running anyway, so boot isn't a concern there. Brush size is a bit of a pain, but I've never had issues with fast cropping.

I really miss it on this Ubuntu installation.

@Mauris write your own script using imgur API

Mhm

there's one part of the imgur API that I really really miss

you can only get your image URL after the upload

does anyone know of a Unicode symbol that looks a bit like an upside down capital Y? (except the actual upside down capital Y or a lambda)

7:20 PM

back when I had a quick upload script for my own webserver I would 'pre-allocate' the image url, so you could instantly share it, even if the upload wasn't done

I'm so baffled that there isn't just a web-based editor that you can go to, draw a quick diagram, and share

@MartinBüttner ⵃ

@MartinBüttner 人?

@MartinBüttner 0x1d21b

Tifinagh letter yahh

7:22 PM

@orlp adbmal?

@MartinBüttner what's wrong with ⅄ ?

or Ⲗ, Coptic capital letter laula

(Mine is the Chinese character for "person"!)

guys I have a hairy butt

რ

@Mauris there probably is one, or many

7:23 PM

I propose ∞ = countably infinite, Ⰾ = well fuck

Beta Decay

That's one massive hair @orlp

it's a square :p

Is there a infinity between the size of natural numbers and the size of the real numbers?

@Mauris SumoPaint isn't bad. It doesn't upload to imgur/whatever, but it has its own "cloud storage" to give you a link.

@flawr check out the continuum hypothesis..

7:26 PM

@flawr yes

or no

@aditsu thanks, interesting!

you can choose :P

probably

I think I choose no, because I fear that it would be a very pathologic construction nobody really wants to know.

@feersum @Mauris @orlp @aditsu thanks for the suggestions. the only one that's supported by my font of those is the Chinese one, but it's not monospaced :/

@MartinBüttner may I ask what this is for

7:32 PM

pointy-topped hexagons in ASCII

(or not ASCII)

@MartinBüttner then why not inverted Y?

too shallow of an angle?

⛪

⬢

Pᗣᗧ•••MᗣN

2

@Geobits This looks really cool

I've only used it a few times, so standard disclaimers apply ;)

7:37 PM

@orlp not supported by the font

I might change to flat-topped and just use > and <

P square square bullet bullet bullet M square N o_O

@flawr scroll up :P

@flawr thanks :)

@orlp It is a image for aditsu=)

7:39 PM

ah

what kind of ghetto fonts are you guys using? :p

Idk, usual firefox?

I'm surprised by how much unicode Google Chrome on Ubuntu uses

not sure if it has bad keming though

never heard of a firefox font

I mean the font that firefox uses for rendering this page...

7:41 PM

well that doesn't answer my question then :p

Ah let me check via firebug

firebug says it is Verdana

it's probably substituted anyway

I have verdana

Firefox seems to be much better at substituting rare Unicode glyphs than Chrome, for some reason

Firefox <3

Maybe it comes with fallbacks to Symbola or something?

7:45 PM

         >-0-<
        0     0
   >-0-<       >-0-<
  0     0     0     0
 <       >-0-<       >
  0     0     0     0
   >-0-<       >-0-<
  0     0     0     0
 <       >-0-<       >
  0     0     0     0
   >-0-<       >-0-<
        0     0
         >-0-<

hmmm

I have symbola too

actually this is stupid as well, because those zeroes might become larger or negative numbers...

Yay what it is for?

Mathias Wandel's cake knive could do that!

@flawr I'm working on a new esolang...