|
binary search trees stored in an array have a neat property where the index # for each level of the tree corresponds to a power of two. welp that's the one thing i remember from my algorithms class
|
#
?
Aug 4, 2016 14:43
|
|
|
|
| # ? May 24, 2024 00:48 |
|
|
my algorithms class was taught by a dude that used kinesthetic learning this meant we would all stand up in class while he or another student would physically sort us or whatever and let me tell you, it sure as hell worked because i dont think ill ever forget how to quicksort
|
|
#
?
Aug 4, 2016 15:13
|
|
|
so loving future posted:it's hard to beat regular old c, because it's really loving simple and helps you understand what the poo poo is actually going on inside the computer i learned C first because djgpp was free and it's what i had. i would not recommend that path to anyone rhide was pretty rad tho 
|
|
#
?
Aug 4, 2016 15:18
|
|
|
comedyblissoption posted:implementing a linked list as an array would probably be faster the vast, vast majority of the time This also doesn't make much sense to me, I'm afraid. The whole point of using a linked list is to be able to insert and remove things from the middle of the list quickly. Backing your linked list with a slab allocator will speed up rapid allocations and deallocations but it won't do anything to help your cache usage, because the order in which your nodes gets traversed will get jumbled very quickly on account of all those insertions and removals in the middle. Having all the nodes be located in vaguely the same area of memory doesn't change that. If you only need to insert and remove things at the start and end, and you also need to optimize for traversal performance, then the data structure you're looking for is a ring buffer, not a linked list. Sapozhnik fucked around with this message at 15:26 on Aug 4, 2016 |
|
#
?
Aug 4, 2016 15:23
|
|
|
well a circular buffer is just another vector so
|
|
#
?
Aug 4, 2016 15:25
|
|
|
I mean when I'm writing C I use intrusive linked lists and the containerof() macro as my default collection data structure because it's quick and easy to implement, and most code isn't performance critical so who cares if it's not the absolute fastest thing in the world. Though on further reflection I'm not entirely sure why. It wouldn't be any harder to bang out yet another dynamic array implementation instead.
|
|
#
?
Aug 4, 2016 15:30
|
|
|
Mr Dog posted:This also doesn't make much sense to me, I'm afraid. for tens of thousands (at least) of elements, shifting everything in a vector over on a random insert is faster than random insertion into a linked list because of cache coherency (and branch prediction helps too). this is for the case where you don't already have an iterator to where you want to insert into the list.
|
|
#
?
Aug 4, 2016 15:41
|
|
|
abraham linksys posted:i may be using go at my next gig which seems like it kind of sucks for web services, but at least i think it'll be easier to maintain than the python codebases i've worked on I went from a python shop to a go shop and oh my gently caress is it nice. having code that like compiles and stuff, with types, what a revolution in programming!?!? further evidence that go is good: shaggars reaction to it
|
|
#
?
Aug 4, 2016 16:43
|
|
|
LordSaturn posted:pick a top-left corner and blit? nah, i can draw on a flat. i meant of arbitrary shape. i did get affine texture mapping sorta working with that help... the vertices are getting reordered somewhere along the line so the UV coordinates get rotated and the texture comes out wrong and I'm working on fixing that. it's even not as slow as i thought it would be.
|
|
#
?
Aug 4, 2016 16:48
|
|
|
so loving future posted:I went from a python shop to a go shop and oh my gently caress is it nice. having code that like compiles and stuff, with types, what a revolution in programming!?!? shaggar's usually right, though. sucks but it's true.
|
|
#
?
Aug 4, 2016 16:51
|
|
|
actually, go is pretty good.
|
|
#
?
Aug 4, 2016 16:54
|
|
|
I had to gently caress with maven yesterday for $client. Pretty sure maven is like go -- in that it's really good, but people seize on the handful of weird or not good things about it -- to the exclusion of all the amazing poo poo it does "xml!? lmao" "yeah but..." "lol hahaha xml" repeat with like vendoring for go
|
|
#
?
Aug 4, 2016 17:05
|
|
|
go is bad
|
|
#
?
Aug 4, 2016 17:10
|
|
|
so loving future posted:I had to gently caress with maven yesterday for $client. Pretty sure maven is like go -- in that it's really good, but people seize on the handful of weird or not good things about it -- to the exclusion of all the amazing poo poo it does no but everyone loves maven
|
|
#
?
Aug 4, 2016 17:14
|
|
|
go's idea of types is a bunch of poo poo you throw away with an interface{}
|
|
#
?
Aug 4, 2016 17:23
|
|
|
so loving future posted:I had to gently caress with maven yesterday for $client. Pretty sure maven is like go -- in that it's really good, but people seize on the handful of weird or not good things about it -- to the exclusion of all the amazing poo poo it does ive barely touched a maven but given a choice between xml and makefile syntax
|
|
#
?
Aug 4, 2016 17:35
|
|
|
Bloody posted:go's idea of types is a bunch of poo poo you throw away with an interface{} i look forward to the inevitable clusterfuck that was c# 1 to c# 2 or java 1.4 to java 5 happening to go generics will happen, and they will gently caress up absolutely everything for the next five years by which time go will be replaced with some other fad lang
|
|
#
?
Aug 4, 2016 17:36
|
|
|
Lisp-Smalltalk supremacy
|
|
#
?
Aug 4, 2016 17:41
|
|
|
three times in as many months an internal recruiter has invited me to interview and then backed off when figuring out i dropped out of college for a job i like my job and not even looking right now but getting negged by invitation is starting to piss me off. i kinda want to go back to school anyway but i have like 16 yrs exp (level 99 code mage) and i'm having trouble rationalizing it signed, a terrible programmar
|
|
#
?
Aug 4, 2016 17:42
|
|
|
in other recruiter goings, got an email last night, subject "it never hurts to look" and the job description was for a jr. lvl position at a company I left 4 years ago where I was the 2nd employee lol
|
|
#
?
Aug 4, 2016 17:44
|
|
|
how much work do you have left to complete the degree
|
|
#
?
Aug 4, 2016 18:02
|
|
|
those places sounds like places you maybe dont want to work if theyre that uptight about having finished a degree
|
|
#
?
Aug 4, 2016 18:16
|
|
|
fleshweasel posted:how much work do you have left to complete the degree i dropped not even a year into it, so it'd take me 4+ years on an super aggressive schedule if i keep day job. i'd be nearing 40. drat JimboMaloi posted:those places sounds like places you maybe dont want to work if theyre that uptight about having finished a degree i was totally disinterested in the job, it was some megaglobal consulting corp w/ a reverse commute to the burbs, but I'm noticing a trend? the further i get into my career the more it seems like not having a degree is going to gently caress me up and i'll be writing javascript when i'm 50
|
|
#
?
Aug 4, 2016 18:23
|
|
|
fleshweasel posted:go is bad If you're on linux, and you want a good, mainstream general purpose language suited for general web stuff, your choices are go and the jvm. here's a list of popular web langs from: https://en.wikipedia.org/wiki/Programming_languages_used_in_most_popular_websites - ASP.NET (C#) - C - C++ - D - Erlang - go - Hack - Java - JavaScript - Perl - PHP - Python - Ruby - Scala - Swift (I'm adding swift because it should be here) - Xhp If you remove the languages that are not linux ready (.NET, Swift), the bad languages (Ruby, Python, PHP, Javascript, Hack, Perl, Xhp), the languages unsuitable for the domain (C, C++), and languages I don't really know anything about (D), you're left with: - erlang - jvm - go erlang is cool but not very mainstream and not as general purpose as go or the jvm. so that leaves you with go or the java ecosystem. they actually complement eachother well imo.
|
|
#
?
Aug 4, 2016 18:24
|
|
|
python 3 is ok. probably. idk people make the whole dynamic typing thing work but it's not for me really. i'm sure with type annotations and slightly better ides it is at least serviceable.
|
|
#
?
Aug 4, 2016 18:27
|
|
|
Mr Dog posted:i look forward to the inevitable clusterfuck that was c# 1 to c# 2 or java 1.4 to java 5 happening to go i really don't think generics are going to happen in go. they don't make sense for the language. if you need generics go probably isn't right for your use case.
|
|
#
?
Aug 4, 2016 18:38
|
|
|
In terrible programming, rather than terrible opinions, news today I typed a > instead of a | and overwrote my script with the contents of a csv. That script that I hadn't committed for a few days. Luckily it only took about 20 mins to reimplement my changes
|
|
#
?
Aug 4, 2016 18:58
|
|
|
i had no idea people used D for anything
|
|
#
?
Aug 4, 2016 19:00
|
|
|
AWWNAW posted:i dropped not even a year into it, so it'd take me 4+ years on an super aggressive schedule if i keep day job. i'd be nearing 40. drat how do they even know you didn't finish? just leave that crap off your resume man
|
|
#
?
Aug 4, 2016 19:01
|
|
|
i think he meant more that having a degree was a condition of getting the job
|
|
#
?
Aug 4, 2016 19:02
|
|
|
MALE SHOEGAZE posted:If you're on linux, and you want a good, mainstream general purpose language suited for general web stuff, your choices are go and the jvm. well I could have all the mature libraries, unparalleled tooling, and experienced programmers that come with picking the jvm, but I'm going to pick golang instead because
|
|
#
?
Aug 4, 2016 19:06
|
|
|
because you trust google to maintain a programming language
|
|
#
?
Aug 4, 2016 19:07
|
|
|
Luigi Thirty posted:i had no idea people used D for anything not surprised this is being said in yospos
|
|
#
?
Aug 4, 2016 19:08
|
|
|
Soricidus posted:well I could have all the mature libraries, unparalleled tooling, and experienced programmers that come with picking the jvm, but I'm going to pick golang instead because they're good for different things.
|
|
#
?
Aug 4, 2016 19:13
|
|
|
AWWNAW posted:i was totally disinterested in the job, it was some megaglobal consulting corp w/ a reverse commute to the burbs, but I'm noticing a trend? the further i get into my career the more it seems like not having a degree is going to gently caress me up and i'll be writing javascript when i'm 50 that's the opposite of what I've noticed over the past 20-some years: the longer your career, the more interested in what you've done in production anyone hiring will be I think (and hope) you're just finding some bizarre outliers or incompetent corporate recruiters
|
|
#
?
Aug 4, 2016 19:22
|
|
|
Heh, I sort of half-trolled my dev team by proclaiming inheritance is bad, and so far there's been a lot of sputtering about "pillars of OOP". I think I may email them that OOP video, "Object-Oriented Programming is Bad" and see if anyone's head explodes.
|
|
#
?
Aug 4, 2016 19:34
|
|
|
is oop actually bad? i personally hate it but i'm a terrible programmer
|
|
#
?
Aug 4, 2016 19:48
|
|
|
also i'm pretty sure i just had a guid collision
|
|
#
?
Aug 4, 2016 19:56
|
|
|
HoboMan posted:is oop actually bad? i personally hate it but i'm a terrible programmer the problem is that programmers that appear to have never heard of composition ruin oop
|
|
#
?
Aug 4, 2016 20:01
|
|
|
|
| # ? May 24, 2024 00:48 |
|
|
HoboMan posted:also i'm pretty sure i just had a guid collision congrats on experiencing the rarest event in the history of the universe i guess
|
|
#
?
Aug 4, 2016 20:20
|
|
