r/computerscience • • Mar 26 '21

Fast Inverse Square Root — A Quake III Algorithm

Thumbnail
youtube.com
196 Upvotes

r/computerscience • • Nov 08 '19

We made a website to let you see companies' SWE intern salaries and easily apply to them.

196 Upvotes

apply.fyi

A friend and I created a website to crowdsource and average UT students', online, and our users' salary data and compiled a table of links and company descriptions to let people see CS internship compensations and easily apply to 180+ relevant SWE internships really quickly.

We are trying to achieve three things with this project -

  1. Let you easily find and apply to MANY new internship opportunities

  2. Break the salary sharing taboo early and make salary data easily accessible

  3. Let you filter by company industry and see a concise description of what a company does to screen whether you want to apply there.

We hope this helps some people in their internship search process. We are working on adding more data and features everyday (location, etc), so let us know what you think and if you have any suggestions for the website. Also, if you feel comfortable, please add a data point!

Share the link with people who are on the application grind!


r/computerscience • • Feb 16 '25

Updates on JesseSort

195 Upvotes

tl;dr I came up with a new sorting algorithm based on a new data structure. Original post was here: https://www.reddit.com/r/computerscience/comments/1ion02s/a_new_sorting_algorithm_for_2025_faster_than/

Since that post 3 days ago, I've gotten tons of feedback and support from folks. Made contact with Sebastian Wild (Powersort) about possible collaboration. Still have to run stability analysis and memory analysis and test it on various types of inputs and add a formal proof... Lots to do!

One person identified JesseSort's insertion logic as a variation on Patience Sort, so I read up on it. I had never heard of Patience Sort, and it seems to be a sorting algorithm that's generally flown under the radar. Possibly dismissed because it has an extremely common worst case: if your stacks (what I call "bands") are descending and your unsorted input is a natural ascending run, or if your stacks are ascending and your unsorted input is a natural descending run, then you're going to make n stacks and it becomes plain old mergesort with extra wasted time/space to run the useless insertion phase. As natural runs are so common in real data, running into one of these worst cases makes the algorithm a terrible choice like 50% of the time lol.

Interestingly enough, I came up with the solution to this problem without even knowing about it! Split Rainbows divide the inputs to essentially play 2 games of Patience: one with descending stacks (lower half of the Rainbow) and one with ascending stacks (upper half of the Rainbow). The difference is that my current implementation makes the bottom half values go from roughly [1, n/2] and top half from [n/2, n]. Patience just uses a "Half Rainbow" traditionally, but goes through all [1, n] values. Now that I know more, I may tweak the code to formally split these Rainbow halves into separate structures and use 2 separate base arrays to play these 2 games of Patience with full ranges from [1, n]. Something like this:

# Process remaining values
for i in range(4, n):
    # Check for ascending vs descending natural runs to send this new value to the best game
    if unsorted_array[i] > last_value_processed: # We're in an ascending natural run
        which_half_rainbow = half_rainbow_ascending_bands
        which_band_sizes = band_sizes_ascending_bands
        which_band_capacities = band_capacities_ascending_bands
        which_base_array = base_array_ascending_bands
        ... etc
    elif unsorted_array[i] < last_value_processed: # We're in a descending natural run
        which_half_rainbow = half_rainbow_descending_bands
        ... etc
    # else do nothing to use the same half rainbow as last loop to process repeated value in O(n)
    jessesort_with_half_rainbows_and_value_array(
        &which_half_rainbow, &which_band_sizes, &which_band_capacities, &which_base_array, &which_arr_size, &which_arr_capacity, &which_mid, &(unsorted_array[i])
        )
    last_value_processed = unsorted_array[i]

This sends the new value to the better game of Patience with its own half rainbow and base array. Powersort's optimal merge tree is still planned for the merging phase. Obviously more testing is needed as you're watching JesseSort's development unfold live, but wanted to share what's happening. I find all of this exciting!

I've mentioned this 100x already but sorting isn't my area of expertise yet, so I still have a lot to learn and implement with JesseSort. Thank you guys for being so supportive and giving me great feedback, ideas, and knowledge gaps to read up on.


r/computerscience • • Jul 24 '24

What’s a rising field in comp sci that is being overlooked?

195 Upvotes

Is there a new field or development that is being overlooked? Given the hype around AI/ML and the over saturated/ highly laid off job market, I want to look past this and be early on a rising trend that might overlooked.


r/computerscience • • Mar 25 '18

This should annoy me less than it does

Post image
194 Upvotes

r/computerscience • • Dec 23 '20

Edmund Clarke, Turing Award winner, has died

Thumbnail
twitter.com
193 Upvotes

r/computerscience • • Nov 03 '20

Article Are Pop Lyrics Getting More Repetitive? - A study in compression

Thumbnail
pudding.cool
192 Upvotes

r/computerscience • • Jan 12 '20

I made a search engine for computer science papers. Uses state of the art machine learning / NLP techniques (Bert) for a natural language search, so it's less dependent of specific keywords and keyphrases.

192 Upvotes

https://i.imgur.com/AEnLxK3.png

This can be thought of as a Bert-based search engine for computer science research papers.

https://thumbs.gfycat.com/DependableGorgeousEquestrian-mobile.mp4

https://github.com/Santosh-Gupta/NaturalLanguageRecommendations

Brief summary: We used the Semantic Scholar Corpus and filtered for CS papers. The corpus has data on papers' citation network, so we trained word2vec on those networks. We then used these citation embeddings as a label for the output of Bert, the input being the abstract for that paper.

This is an inference colab notebook

https://colab.research.google.com/github/Santosh-Gupta/NaturalLanguageRecommendations/blob/master/notebooks/inference/DemoNaturalLanguageRecommendationsCPU_Autofeedback.ipynb#scrollTo=wc3PMILi2LN6

which automatically and anonymously records queries, that we'll just to test future versions of our model against. If you do not want to provide feedback automatically, here's a version where feedback can only be send manually:

https://colab.research.google.com/github/Santosh-Gupta/NaturalLanguageRecommendations/blob/master/notebooks/inference/DemoNaturalLanguageRecommendationsCPU_Manualfeedback.ipynb

We are in the middle of developing much more improved versions of our model; more accurate models which contain more papers (we accidentally filtered a bunch of important CS papers in the first version), but we had to submit our initial project for a Tensorflow Hackathon, so we decided to do an initial pre-release, and use the opportunity to perhaps collect some user data in further qualitative analysis of our models. Here is our hackathon submission:

https://devpost.com/software/naturallanguagerecommendations


As a sidequest, we also build a TPU-based vector similarity search library. We are eventually going to be dealing with 9 figures of paper embeddings of size 512 or 256. TPUs have a ton of memory, and are very fast, so it might be helpful when dealing with a ton of vectors.

https://i.imgur.com/1LVlz34.png

https://github.com/srihari-humbarwadi/tpu_index


Stuff we used: Keras / Tensorflow 2.0, TPUs, SciBert, HuggingFace, Semantic Scholar.

Let me know if you have any questions.


r/computerscience • • Aug 12 '25

I've developed an alternative computing system

191 Upvotes

Hello guys,

I've published my resent research about a new computing method. I would love to hear feedback of computer scientists or people that actually are experts on the field

https://zenodo.org/records/16809477?token=eyJhbGciOiJIUzUxMiJ9.eyJpZCI6IjgxNDlhMDg5LWEyZTEtNDFhYS04MzlhLWEyYjc0YmE0OTQ5MiIsImRhdGEiOnt9LCJyYW5kb20iOiJkOTVkNTliMTc4ZWYxYzgxZGNjZjFiNzU2ZmU2MDA4YyJ9.Eh-mFIdqTvY4itx7issqauYwbFJIyOyd0dDKrSrC0PYJ98prgdmgZWz4Efs0qSqk3NMYxmb8pTumr2vrpxw56A

It' uses a pseudo neuron as a minimum logic unit, wich triggers at a certain voltage, everything is documented.

Thank you guys


r/computerscience • • Aug 28 '19

Map of Computer Science

191 Upvotes

r/computerscience • • Sep 27 '26

How do hashsets/maps have O(1) time complexity?

190 Upvotes

Hi this might be a dumb question, and i've tried looking it up but don't quite understand it. how is it different from an array that allows it to find items so quickly? I don't get how hashes just find items immediately without needing to go through anything. Does it memorize things very differently compared to arrays?? thank you!


r/computerscience • • Dec 17 '22

How I Used the Advent of Code in my Middle School

Thumbnail self.cseducation
190 Upvotes

r/computerscience • • Dec 31 '21

Discussion Why is RAM called random?

190 Upvotes

Good day!

I've been wondering, what's so random about memory?


r/computerscience • • Apr 18 '20

Announcement I took my first step towards a degree in computer science today!

190 Upvotes

Hello everyone I am fairly new to using Reddit. I showed interest in going to an online school for a degree in computer science. This morning at 10:00 DeVry University called me and talk to me for about 45 minutes before they offered me a chance to join their upcoming computer science program for a associates degree. I am 44 years old, I basically was the biggest a****** in high school and did not do any school work didn't do anything though somehow ended up graduating only by myself not with my class (Long story lol). Anyway I love building computers I love learning about computers I love everything about computers I've been doing masonry and construction work since I was out of high school. I cannot take it anymore. I have an 8-year-old daughter and I want to be able to do better for her so I figured this is my next step. I'm already at the end of the process for the FIFCA(something like that) student loan process. Right now I am unemployed and I figured it is the perfect time to start something like this. And then possibly move on and get my bachelor's. I live in a pretty big area in between New York and Philadelphia and thought about making my own computer repair business where I would travel to people's houses and fix any issues they have with them. And also I would build computers if people wanted a certain kind of computer I would build it for them. I've had many people ask me to already. I just really want to get into knowing the technical details and really learning about computers. I'm leaving my options open I'm just going for an associates In computer science with an open end I suppose from what I was told there are three different routes I could take after that to get a bachelor's degree. Just wondering if anyone had opinions? thoughts? I start and just over two weeks and I have never been excited for school in my life and now I cannot wait. And I'm at the age of that and there's no such thing as too much information. Thank you for your time reading this, hoping it was coherent enough for you to get an understanding where I want to go with my life and maybe some perspective from some people who are there or have been there.


r/computerscience • • Nov 23 '25

General What are the "core" books everyone in the cs field should read and have in their bookshelf?

189 Upvotes

Pretty much the title. I'm curious to know all the main core manuals and "Bibles" that ANYONE in this field really should know or that are common to read at some point. Like in the psychology field they read Freud or Jung, for example. So far the most relevant manual I know about I think is the C Programming Language by Kernighan and Ritchie, but I want to expand my academic and historical knowledge. Thank you in advance for the replies!


r/computerscience • • Nov 11 '20

Advice I'm feeling overwhelmed

189 Upvotes

Hello everyone, first post here.

I need to get something out of my chest, I hope this sub allows that...

I have been a CS student for 4 years now (one subject left to get my diploma) and I consider myself an average student. I study very, very hard, I give my all to this course to the point that my social life has become pretty much non existent, yet the results are....average.

During this four years I feel like if I get good at a certain topic (by studying for a test or doing a particular project) all the other stuff I learned before fades away, I either forget them completly or they revert to a very basic state (Sorry if this doesn't make any sense but I'm trying my best to explain). For example, lets say that I would refresh my memory on a topic that I learned two years ago, lets say Python, after a few weeks I would be very confident with the language and at the same time my knowledge on stuff like Java, C, C++, Linux fundamentals, etc, would revert to a primitive state, and if I try to do the same with one of those forgoten concepts, the cicle will repeat...

I honestly feel that if this continues, the course (even completed) would be for nothing. Which company would hire someone like me?...


r/computerscience • • Jul 01 '20

Average age group of r/computerscience

189 Upvotes

I am curious who is the audience of r/computerscience. It seems like lately the upvoted content is exclusively beginner questions or posts like mine pointing out that a lot of posts are beginner questions.

Edit: okay, you caught me. This poll is far from exhaustive and perfect. I was just trying to get a rough idea of who the community is here. For better or worse, I am probably going to unsub because the only content I’ve found from this sub is intro to CS questions and I was just curious to confirm that with a poll. Not to say that such a community shouldn’t exist! It absolutely should and I wish CS students best of luck and encourage you to keep studying hard! It pays off. I’m just not interested in following the topic.

4619 votes, Jul 04 '20
475 High school
2563 College (<25)
638 College (>=25)
497 Industry (<3 years)
446 Industry (>=3 years)

r/computerscience • • Jun 10 '20

Was my granddad the first to merge multiple pages on a single screen?

188 Upvotes

My dad recently showed me this letter my granddad received from the House of Lords, from what I understand multitasking and using multiple windows had already been invented at this point, so I'm not exactly sure what he did. Just wondering if anyone could shed some light on whether he was the first to do this or if someone else did. (Just to clarify I know nothing about computers, software or their history so forgive me if what I wrote sounds silly)


r/computerscience • • Oct 06 '25

I think C is less convoluted than Python.

187 Upvotes

When I got into programming I thought C was this monsterous language that is super difficult to learn, but now that I am slightly more experienced I actually think C is easier than Python if you use both langs features fully.

Python abstracts alot for you, but I think the more modern OOP features make it far more complex than C. Python has handy libraries that make things alot easier, but take that away and I believe it's far more convoluted than C (like many OOP langs IMO).

POP is my favourite paradigm and I find it far easier than OOP. OOP is more powerful than POP in many ways, I suppose C gets complex when you are creating things like drivers etc... I don't think that's even possible in Python.

People complain about compiling and using libraries in C, and yes it adds a few extra steps but it's not that hard to learn, I think people are influenced by others and get overwhelmed. Once you dissect it, it becomes pretty intuitive.

I am still pretty ignorant and I have a feeling I will back track on these opinions very soon, but so far C has been very pleasant to learn.

When I am programming in langs like Python I find myself using a POP style, just for convenience. OOP is cool though, and I'll look into it a bit further, the features are exciting and I have a feeling that once I consolidate the concepts deeply, I'll start loving OOP more.


r/computerscience • • Jan 18 '24

Should I give up studying it?

187 Upvotes

Hello, I am currently finishing my first semester of computer science at a prestigious university, but I have already encountered problems: I failed the programming exam twice (in Python) and algorithms exam. Every day I lose more and more hope that I could succeed, especially in programming, because it requires a specific mindset that I don't think I have the ability for. I'm surrounded by people who were always successful in math/programming competitions, while I always failed at them. My friends are very smart and I can’t find almost anyone who is also average. I often needed assistance with my homework, because sometimes I got it entirely wrong.

I'm actually looking forward to next semester's classes, but I also feel like I won't be able to pass the exams. I can't shake this feeling for a long time.

How to regain hope and motivation, and actually pass them all? And what do you think, can only brilliant people succeed in computer science?

EDIT: now in the second midterm and I‘ve passed c# programming and algorithms 2 exams on my first try 🥰 Thank you guys for your advices!


r/computerscience • • Sep 20 '20

Article Top 50 FREE Artificial Intelligence, Computer Science, Engineering and Programming Courses from the Ivy League Universities

Thumbnail
laconicml.com
186 Upvotes

r/computerscience • • Mar 04 '25

Why isn't HCI more popular as a subject?

185 Upvotes

Human-Computer Interaction perfectly fits the idea of most people's motivation to study CS, It's a prospective underrated field, an seems generally enjoyable for the most part.


r/computerscience • • Jul 24 '20

Announcement Fall 2020

185 Upvotes

Graduating in Fall 2020 with a Bachelors in C.S. I’m so excited and proud. It’s been a rough road and I just wanted to share my story :). Thank you and good night


r/computerscience • • Jun 22 '20

How's life after CS? Whats the typical day of CS graduate and what kind of things are you doing? Did everything turned out as expected?

185 Upvotes