Llesk
6.3K posts

Llesk
@Llesk2
Compte en cours de fermeture. Sur bsky: @ll-info
Katılım Mart 2019
439 Takip Edilen224 Takipçiler
Llesk retweetledi

Bloom filter has become commonplace in recent years, and everyone talks about it. But its industrial usage goes as far back as the Unix days. The Unix spell command used a bloom filter to do dictionary lookups.
Dennis Ritchie himself supplied an implementation of the bloom filter to Douglas Mcllroy who was working on improving the spell command at the time.
These were PDP-11 days with tiny amounts of memory, and bloom filters being extremely memory efficient were perfect for this use case. They just needed to handle the false positives appropriately.
They tuned the bloom filter to have an acceptably low false positive rate of 1/2000 using 11 hash functions which allowed them to skip an actual dictionary lookup altogether.
This work was published in the 1982 ACM paper "Development of a Spelling list".

English

@Llesk2 Oui mais du coup, est-il normal de céder aux terroristes ?
Français

"L'esprit d'irrévérence" version consensuelle 2025 : "pas de Mahomet, ni de Jésus". La laïcité c'est "réac", les terroristes ont gagné 😪.
Thierry Noisette@tnoisette
Une jeunesse de moins en moins Charlie, par @natachatatu : "«Il y a eu des morts?» On peine à le croire, mais il semble sincère. Il se souvient de ceux du Bataclan, en revanche. «Mais eux, c’est différent, c’était des innocents.»" Phrase terrible qui rappelle Barre après Copernic
Français

@PadutouFarew3ll Vous demandez quoi en fait ? Parce que ça ne veut pas dire grand chose « la solidarité » sans plus de précision.
Français

@furetmansard @masquedelapeste La différence se fait principalement sur le nombre d'établissement (et donc leur taille). Si on veut que la France ressemble à l'Allemagne à ce niveau, il faut fermer massivement des établissements scolaires en zone rurale peu dense...
Français

@masquedelapeste Ensuite, tu vas comparer le nombre de fonctionnaires hors instituteurs en Allemagne et en France et tu comprendras où part leur salaire.
Français

@greg_ashman I’m sorry but you’re comparing human students to springs? Wow. Just wow.
English

Robert Hooke: I’ve come up with this cool model for predicting the behaviour of springs when subjected to a force.
X: I think your model lacks nuance, Bob
RH: In what way?
X: Does it work for all springs? Don’t the coils eventually touch each other under compression? Don’t springs eventually break under tension? One equation is just too simplistic.
RH: Well, funnily enough, I was given a sample of this new material called ‘rubber’ and it deviates from my model in an interesting…
X: See! And we haven’t yet talked about all the things that exist that it doesn’t account for.
RH: Such as?
X: Whales. Gardening. Steak and kidney pudding.
RH: Well it’s not a theory of everything.
X: You admit it! And your model has nothing to say about the possible corpuscular nature of the matter a spring is made from. Why does it not incorporate contemporary ideas such as these?
RH: Well, it’s very useful to people working with springs
X: Pffft. And what if the force applied to a spring is ‘structural’?
RH: What do you mean by that?
X: *waves hands*
English

Il faut supprimer l'enseignement scientifique. Tout saupoudrage à moins de 3h par semaine dans n'importe quelle discipline est inutile.
M🌺@mia_chelse
Un avis sur les études qui vous mettrait dans cette situation
Français

@CyniqueDeGauche @un_pedago Hacké = bricolé = l'inverse de ce qu'on fait en NSI. C'est un enseignement structuré de l'informatique. (et qui seront donc mieux avec un langage fonctionnel mais à un moment la réalité c'est qu'il faut trouver des enseignants)
Français

@un_pedago @Llesk2 À vrai dire, peu importe du moment que c'est suffisamment varié.
ESR penche pour Python, C/C++, Perl, and LISP.
#skills1" target="_blank" rel="nofollow noopener">catb.org/esr/faqs/hacke…

Français

En lisant ce rapport, et surtout ses recommandations, j'ai quand même une sensation de "hors-sujet total" par rapport à l'ambition des auteurs qui est, je cite : "la transformation numérique de la société nécessite des femmes et des hommes préparés aux métiers du numérique et de l’informatique."
François Jarraud@frjarraud
Un rapport de l'Inspection générale prépare le grand retour de l'informatique . Thread ⏬⏬⏬ education.gouv.fr/la-preparation…
Français

@CyniqueDeGauche @un_pedago La tendance actuelle ce sont des langages fait pour l'apprentissage permettant une transition vers un langage de production. (avec parfois plusieurs niveau de syntaxe jusqu'à atteindre le langage visé)
Mais c'est trop expérimental pour le moment.
Français

@CyniqueDeGauche @un_pedago Les langages de production sont de mauvais langages d'apprentissage mais les langages fait pour l'apprentissage ont toujours échoué.
Français

@CyniqueDeGauche @un_pedago Et il faut atteindre un "bon" niveau dans ce langage pour espérer un transfert vers d'autre langage.
Inutile de multiplier les langages avant d'avoir un bon niveau dans au moins un.
Français

@CyniqueDeGauche @un_pedago Personne ne pense à un langage unique. Une suite "naturelle" de nsi c'est la mp2i avec ocaml et C.
Mais il faut commencer par un langage.
Français

@un_pedago Ce serait pas la 1re fois que des non enseignants ont un avis bof sur l'enseignement...
Si Python est assez bien comme langage pour le cours d'intro à la prog du cursus de computer science du MIT, ça me semble raisonnable de dire qu'il est assez bien pour un lycéen fr.
Français

@un_pedago J'aimerai ne pas rester sur un débat stérile. Quelles sont pour vous les meilleurs universités, écoles, etc au monde en informatique ?
(hors formations courtes de profils plus de techniciens)
Français

@un_pedago Ça va de la programmation dynamique, des preuves d'algo, de la compléxité, etc, à l'architecture et au réseau en passant par de la décidabilité, et c'est une vague initiation au Python ?
Ce n'est pas une critique sérieuse ou informée.
Français

