Wikipedia

Joel Spolsky

(Redirected from Schlemiel the Painter's algorithm)

Avram Joel Spolsky (born 1965) is a software engineer and writer. He is the author of Joel on Software, a blog on software development, and the creator of the project management software Trello.[2] He was a Program Manager on the Microsoft Excel team between 1991 and 1994. He later founded Fog Creek Software in 2000 and launched the Joel on Software blog. In 2008, he launched the Stack Overflow programmer Q&A site in collaboration with Jeff Atwood. Using the Stack Exchange software product which powers Stack Overflow, the Stack Exchange Network now hosts over 170 Q&A sites.

Joel Spolsky
Joel Spolsky at the Stack Exchange London office, June 2014.
Born1965 (age 58–59)
Albuquerque, New Mexico, United States
NationalityAmerican, New Zealand, Israeli, Dual citizenship[1]
Alma materYale University
Occupation(s)Software developer
CEO, Stack Exchange Network
Co-founder, Stack Overflow, Fog Creek Software and Trello
Websitejoelonsoftware.com

Biography

edit

Spolsky was born to Jewish parents and grew up in Albuquerque, New Mexico, and lived there until he was 15.[3] He then moved with his family to Israel, where he attended high school and completed his military service in the Paratroopers Brigade.[3] He was one of the founders of the kibbutz Hanaton in Lower Galilee.[4] In 1987, he returned to the United States to attend college. He studied at the University of Pennsylvania for a year before transferring to Yale University, where he was a member of Pierson College and graduated in 1991 with a BS summa cum laude in computer science.[3]

Spolsky started working at Microsoft in 1991[5] as a program manager on the Microsoft Excel team, where he designed Excel Basic and drove Microsoft's Visual Basic for Applications strategy.[6] He moved to New York City in 1995 where he worked for Viacom and Juno Online Services.[3] In 2000, he founded Fog Creek Software and created the Joel on Software blog.[5] Joel on Software was "one of the first blogs set up by a business owner".[7]

In 2005, Spolsky co-produced and appeared in Aardvark'd: 12 Weeks with Geeks, a documentary documenting Fog Creek's development of Project Aardvark, a remote assistance tool.[8]

In 2008, Spolsky co-founded Stack Overflow,[9] a question and answer community website for software developers, with Jeff Atwood. He served as CEO of the company until Prashanth Chandrasekar succeeded him in the role on October 1, 2019.[10] After Stack Overflow's sale in June 2021 for $1.8 billion, Spolsky stepped down as the company's Chairman.[11]

In 2011, Spolsky launched Trello, an online project management tool inspired by Kanban methodology.[12] The tool was acquired by Atlassian in January 2017 for $425 million.[13]

In 2016, Spolsky announced the appointment of Anil Dash as Fog Creek Software's new CEO, with Spolsky continuing as Stack Overflow's CEO and as a Fog Creek Software board member. The company has since been renamed Glitch.[14] Following its sale to Fastly in May 2022, Spolsky stepped down as Chairman.[15]

In 2019, Spolsky revealed he was the chairman of the open-source data platform, HASH.[16]

He is the author of five books, including User Interface Design for Programmers and Smart and Gets Things Done. He is also the creator of "The Joel Test".[17]

Spolsky coined the term fix it twice for a process improvement method. It implies a quick, immediate solution for fixing an incident and a second, slower fix for preventing the same problem from occurring again by targeting the root cause.[18] His use of the term Shlemiel the painter's algorithm,[19] referring to an algorithm that is not scalable due to performing too many redundant actions, was described by salon.com's Scott Rosenberg as an example of good writing "about their insular world in a way that wins the respect of their colleagues and the attention of outsiders."[20]

Spolsky made an appearance at the WeAreDevelopers Conference 2017, stating how developers are writing the script for the future.[21] In his speech, Spolsky talks about how software is eating the world, how it is becoming more evident in everyday life as people interact with more software on a day-to-day basis, and how developers are helping to shape how the world will work as technology keeps evolving. He uses the metaphor "we are just little vegetables floating in software soup", referring to our constant use of software for the most mundane activities, including work, social networking, and even taking a cab.

Personal life

edit

In 2015, Spolsky announced his marriage to his husband, Jared, on social media and his blog.[22][23][24] He lives on the Upper West Side of Manhattan.[22]

Schlemiel the Painter's algorithm

edit

In software development, a Shlemiel the painter's algorithm (sometimes, Shlemiel the painter algorithm, not to be confused with "Painter's algorithm") is a method that is inefficient because the programmer has overlooked some fundamental issues at the very lowest levels of software design. The term was coined in 2001 by Spolsky, who used a Yiddish joke to illustrate a certain poor programming practice: Schlemiel (also rendered Shlemiel) is to paint the dotted lines down the middle of a road. Each day, Schlemiel paints less than he painted the day before, and complains that it is because each day he gets farther away from the paint can, and it takes him longer to go back and put paint on his brush.[25]

The inefficiency to which Spolsky was drawing an analogy was the poor programming practice of repeated concatenation of C-style null-terminated strings.[25] The first step in every implementation of the C standard library function for concatenating strings is determining the length of the first string by checking each character to see whether it is the terminating null character. Next, the second string is copied to the end of the first.

In Spolsky's example, the "Schlemiels" occur when multiple strings are concatenated together: 

strcat( buffer, "John" );    // Here, the string "John" is appended to the buffer
strcat( buffer, "Paul" );    // Now the string "Paul" is appended to that
strcat( buffer, "George" );  // ... and "George" is appended to that
strcat( buffer, "Ringo" );   // ... and "Ringo" is appended to that

After "Paul" has been appended to "John", the length of "JohnPaul" (or, more precisely, the position of the terminating null character) is known within the scope of strcat() but is discarded upon the end of function. Afterwards, when strcat() is told to append "George" to "JohnPaul", strcat() starts at the very first character of "JohnPaul" (which is "J") all over again just to find the terminating null character. Each subsequent call to strcat() has to compute the length again before concatenating another name to the buffer. Analogous to Schlemiel not carrying the paint bucket (or the string's length) with him, all the subsequent strcat()s have to "walk" the length of the string again to determine where the second string should be copied. As more data is added to buffer with each call to strcat(), that terminating null character also gets farther away from the beginning, meaning that subsequent calls are increasingly slow.

The problems illustrated by Spolsky's example are not noticed by a programmer who is using a high-level language and has little or no understanding of how the language implementation works, including some basic knowledge of its underlying principles and functions.

Publications

edit
  • Spolsky, Joel (2001). User Interface Design for Programmers. Apress. ISBN 1-893115-94-1.
  • Spolsky, Joel (2004). Joel on Software: And on Diverse and Occasionally Related Matters That Will Prove of Interest to Software Developers, Designers, and Managers, and to Those Who, Whether by Good Fortune or Ill Luck, Work with Them in Some Capacity. Apress. ISBN 1-59059-389-8.
  • Spolsky, Joel (2005). The Best Software Writing I: Selected and Introduced by Joel Spolsky. Apress. ISBN 1-59059-500-9.
  • Spolsky, Joel (2007). Smart and Gets Things Done: Joel Spolsky's Concise Guide to Finding the Best Technical Talent. Apress. ISBN 978-1-59059-838-2.
  • Spolsky, Joel (2008). More Joel on Software: Further Thoughts on Diverse and Occasionally Related Matters That Will Prove of Interest to Software Developers, Designers, and to Those Who, Whether by Good Fortune or Ill Luck, Work with Them in Some Capacity. Apress. ISBN 978-1-4302-0987-4.

See also

edit

References

edit
  1. ^ Spolsky, Joel; Atwood, Jeff (July 8, 2008). "Stack Overflow podcast #13". Retrieved August 4, 2013.
  2. ^ Joel Spolsky interviewed on the TV show Triangulation on the TWiT.tv network
  3. ^ a b c d Spolsky, Joel (October 30, 2005). "About Joel Spolsky". Joel on Software. Retrieved August 4, 2013.
  4. ^ Spolsky, Joel. "Joel Spolsky". joel.spolsky.com. Archived from the original on March 18, 2008. Retrieved August 4, 2013.
  5. ^ a b Livingston, Jessica (2007). "Interview: Joel Spolsky Co-Founder, Fog Creek Software". Founders at Work: Stories of Startups' Early Days. Apress. ISBN 9781590597149. Retrieved August 4, 2013.
  6. ^ "An Interview with Joel Spolsky". SoftLetter.com. Archived from the original on August 9, 2007. Retrieved August 4, 2013.
  7. ^ Spolsky, Joel. "How Hard Could it Be". Inc. Retrieved August 4, 2013.
  8. ^ "Joel Spolsky". Internet Movie Database. Retrieved August 4, 2013.
  9. ^ Atwood, Jeff (April 16, 2008). "Introducing Stackoverflow.com". Coding Horror. Archived from the original on February 3, 2010. Retrieved August 4, 2013.
  10. ^ "Announcing Stack Overflow's New CEO". Stack Overflow. September 24, 2019. Retrieved September 24, 2019.
  11. ^ Dummett, Ben (June 2, 2021). "Stack Overflow Sold to Tech Giant Prosus for $1.8 Billion". Wall Street Journal. Archived from the original on October 29, 2021. Retrieved June 2, 2021.
  12. ^ Spolsky, Joel (January 6, 2012). "How Trello is different". Retrieved August 4, 2013.
  13. ^ Pryor, Michael. "Trello Is Being Acquired By Atlassian". Retrieved February 2, 2017.
  14. ^ Spolsky, Joel (December 6, 2016). "Anil Dash is the new CEO of Fog Creek Software". Retrieved December 11, 2016.
  15. ^ "Fastly announces acquisition of Glitch". May 19, 2022.
  16. ^ "So, how's that retirement thing going, anyway? – Joel on Software". December 5, 2019.
  17. ^ The Joel Test
  18. ^ Spolsky, Joel (February 19, 2007). "Seven steps to remarkable customer service". Retrieved August 4, 2013.
  19. ^ Spolsky, Joel (December 11, 2001). "Back to Basics". Retrieved January 6, 2022.
  20. ^ Rosenberg, Scott (December 9, 2004), "The Shlemiel way of software", salon.com, archived from the original on June 6, 2011, retrieved January 28, 2014.
  21. ^ Archived at Ghostarchive and the Wayback Machine: "Developers Are Writing the Script for the Future - Joel Spolsky @ WeAreDevelopers Conference 2017". YouTube.
  22. ^ a b "About Joel Spolsky". Retrieved June 27, 2015.
  23. ^ "stackoverflow". Retrieved June 27, 2015.
  24. ^ "Untitled (Joel Spolsky on Twitter)". Retrieved June 27, 2015.
  25. ^ a b Spolsky, Joel (December 11, 2001). "Back to Basics". Joel on Software. Self-published.
edit
 
Wikimedia Commons has media related to Joel Spolsky.
 
Wikiquote has quotations related to Joel Spolsky.
Retrieved from "https://en.wiki.x.io/w/index.php?title=Joel_Spolsky&oldid=1247536851#Schlemiel_the_Painter's_algorithm"