/* Topic des codeurs couche-tard [4] */

grim7reaper · Le 03/03/2011, à 17:11

Rolinh a écrit :

Après il faut que je vois avec le prof ce qu'il attend exactement mais je crois que je vais notamment passer du temps à compiler et recompiler le kernel avec différentes options (-> vive ABS )

Ha, j'ai un peu joué à ça moi aussi (pour mettre Linux sur la carte, contrainte de taille oblige et matos un peu spécifique).
C'est pas spécialement compliqué, mais ça demande pas mal de lecture (c'est intéressant, mais si le projet se limite à cela ça risque d'être un peu répétitif ^^)

Édit : ho ptain, triple HDP consécutifs.
La Force est avec moi, avec ça je vais réussir mon exam

Dernière modification par grim7reaper (Le 03/03/2011, à 17:12)

Rolinh · Le 03/03/2011, à 18:23

tshirtman a écrit :

vachement passionnant…
lire des tonnes de docs pour savoir si on doit cliquer "oui" ou "non" (ou peut-être) >_<

Ahem. Ce n'est clairement pas à ça que je vais m'amuser... ou en tout cas pas pour tous les modules. Le but n'est pas d'expliquer à quoi servent chacun des modules...

@grim7reaper: oui, je me suis déjà pas mal amusé avec ça aussi. Mais le projet ne se limitera clairement pas à ça... parce qu'effectivement, ça ne serait pas intéressant!

@les deux:
Il faut que je vois avec le prof ce qu'il attend réellement.
Mais dans l'idée, je pense qu'il s'agit plus de s'intéresser à la modularité du noyau avec les concepts autour de ce qui est chargé en mémoire ou pas, le principe de résidence et du chargement dynamique en mémoire lorsqu'une fonction n'est pas présente dans le noyau, fonctionnement de kmod,etc.
J'ai parlé de la compilation du noyau mais le but n'est pas de compiler 42 fois avec des options différentes...

Pylades · Le 03/03/2011, à 20:33

@grim7reaper : tu te rappelles du mec qui avait porté dwm pour Windows ? Et bien il s'est donné du mal pour rien : ./viewtopic.php?pid=4023422#p4023422 !

grim7reaper · Le 03/03/2011, à 20:55

Haha !
Mais bon, je préfère mon dwm (enfin plus maintenant, là je suis sur XMonad maintenant)

@Rolinh : ha oui, là ça semble déjà beaucoup plus intéressant

Pylades · Le 03/03/2011, à 22:47

Hey, Grim, t'as testé st de Suckless ? Parce que chez moi il a quelques soucis : j'ai l'impression qu'il ne conserve pas d'historique (en tous cas, je n'ai pas réussi à remonter quelques lignes en arrière), ~~quelques soucis avec less~~ (disparus en installant proprement), les tabulations ne sont pas colorées en rouge dans Vim lorsque j'édite du C, un message d'erreur à chaque fois que j'utilise une touche du genre Ctrl ou Shift…

Et puis le code n'a pas l'air sur élégant : des printf(plop); au lieu de fputs(stderr, plop);, des /* die(""); */…

Enfin bref, je crois que je ne vais pas aller plus loin, en fait…

Dernière modification par Pylade (Le 03/03/2011, à 22:48)

grim7reaper · Le 03/03/2011, à 22:52

Pylade a écrit :

Hey, Grim, t'as testé st de Suckless ?

Oui, environ 5 min.
J'ai constaté l'état du truc et je suis retourné sur urxvt.

Dernière modification par grim7reaper (Le 04/03/2011, à 02:00)

Rolinh · Le 03/03/2011, à 23:30

Pylade a écrit :

les tabulations ne sont pas colorées en rouge dans Vim lorsque j'édite du C

Tu ne gères pas ça dans ton .vimrc?

tshirtman · Le 04/03/2011, à 00:42

je pense qu'il dit que le terminal n'affiche pas ce que vim lui dit d'afficher dans ce cas là

Кຼزດ · Le 04/03/2011, à 01:25

raise Http404

nesthib · Le 04/03/2011, à 02:08

plop

Elzen · Le 04/03/2011, à 02:21

Tiens, dites, les gens, j'aurais besoin d'un petit éclaircissement…

Le cours de mon prof sur l'algorithme d'Aho-Corasick indique qu'il était utilisé par grep. La page de Wikipédia sur cet algo précise « L'algorithme d'Aho-Corasick fut initialement utilisé dans l'utilitaire grep disponible sous Unix. ».
Du coup, j'me demandais ce que ça utilisait comme algo maintenant à la place…

La page Wikipédia de GNU grep (qui est, d'après Wikipédia, la version utilisée par les systèmes GNU/Linux, par Mac OS X et par FreeBSD. Alors que Wikipédia indique que c'est sous GNU GPL et que les BSDistes sont généralement allergiques aux licences virales ) ne fait absolument pas mention de l'algo utilisé, à part un lien vers l'article sur celui d'Aho-Corasick.
Celle de grep tout court, par contre, indique au contraire « initialement écrit pour UNIX par Ken Thompson, puis amélioré par l'utilisation de l'algorithme d'Aho-Corasick. », ce qui semble indiquer plus ou moins explicitement non seulement que cet algo n'était pas utilisé initialement, mais même que c'est encore celui qui est utilisé, non ?

Donc de deux choses l'une : soit il y a une erreur sur la page de Wiki sur l'algo et dans le cours de mon prof (avec une probabilité non nulle que l'une ait impacté l'autre), soit c'est la page sur grep qui est incomplète, puisque ne précisant pas la suite des évolutions.
J'avoue ne pas avoir le courage dans l'immédiat d'aller essayer de lire les sources de grep. Est-ce que quelqu'un, par hasard, aurait des précisions à ce sujet ?

Ah, et puis sinon, ça n'a rien à voir, mais cette question me chiffonne pas mal aussi (lien temporaire qui se périmera théoriquement dans quelques jours)

Dernière modification par ArkSeth (Le 04/03/2011, à 02:24)

cm-t · Le 04/03/2011, à 02:33

'Nuit;

samυncle · Le 04/03/2011, à 04:02

Plop a points

nesthib · Le 04/03/2011, à 04:29

plop

Pylades · Le 04/03/2011, à 05:02

Je ne dors pas, moi?

grim7reaper · Le 04/03/2011, à 09:04

Hello World!

Le compteur est en grève ?

ArkSeth a écrit :

Le cours de mon prof sur l'algorithme d'Aho-Corasick indique qu'il était utilisé par grep. La page de Wikipédia sur cet algo précise « L'algorithme d'Aho-Corasick fut initialement utilisé dans l'utilitaire grep disponible sous Unix. ».
Du coup, j'me demandais ce que ça utilisait comme algo maintenant à la place…
La page Wikipédia de GNU grep (qui est, d'après Wikipédia, la version utilisée par les systèmes GNU/Linux, par Mac OS X et par FreeBSD. Alors que Wikipédia indique que c'est sous GNU GPL et que les BSDistes sont généralement allergiques aux licences virales ) ne fait absolument pas mention de l'algo utilisé, à part un lien vers l'article sur celui d'Aho-Corasick.
Celle de grep tout court, par contre, indique au contraire « initialement écrit pour UNIX par Ken Thompson, puis amélioré par l'utilisation de l'algorithme d'Aho-Corasick. », ce qui semble indiquer plus ou moins explicitement non seulement que cet algo n'était pas utilisé initialement, mais même que c'est encore celui qui est utilisé, non ?
Donc de deux choses l'une : soit il y a une erreur sur la page de Wiki sur l'algo et dans le cours de mon prof (avec une probabilité non nulle que l'une ait impacté l'autre), soit c'est la page sur grep qui est incomplète, puisque ne précisant pas la suite des évolutions.
J'avoue ne pas avoir le courage dans l'immédiat d'aller essayer de lire les sources de grep. Est-ce que quelqu'un, par hasard, aurait des précisions à ce sujet ?

À première vue, ça utilise l'Aho-Corasick failure function, après je ne sait pas si c'est la même chose que l'algorithme d'Aho-Corasick mais je pense que oui (mais je me trompe peut-être). Si c'est le cas, il semblerait que le cours de ton prof et l'article de Wikipédia sur l'algorithme d'Aho-Corasick contiennent une coquille.

grep/src/kwset.c a écrit :

[…]
/* The algorithm implemented by these routines bears a startling resemblence
to one discovered by Beate Commentz-Walter, although it is not identical.
See "A String Matching Algorithm Fast on the Average," Technical Report,
IBM-Germany, Scientific Center Heidelberg, Tiergartenstrasse 15, D-6900
Heidelberg, Germany. See also Aho, A.V., and M. Corasick, "Efficient
String Matching: An Aid to Bibliographic Search," CACM June 1975,
Vol. 18, No. 6, which describes the failure function used below. */
[…]
struct trie *fail; /* Aho-Corasick failure function. */
[…]
/* Compute the Aho-Corasick failure function for the trie nodes referenced
from the given tree, given the failure function for their parent as
well as a last resort failure node. */
[…]

Je pars du principe que les commentaires sont à jour…

Dernière modification par grim7reaper (Le 04/03/2011, à 09:18)

Kanor · Le 04/03/2011, à 10:57

@ArkSeth tu n'est pas le seul
http://support.mozilla.com/ilo/questions/695166

Elzen · Le 04/03/2011, à 14:19

grim7reaper a écrit :

Si c'est le cas, il semblerait que le cours de ton prof et l'article de Wikipédia sur l'algorithme d'Aho-Corasick contiennent une coquille.

Pour le cours du prof, 'trop tard pour modifier vu que c'était au semestre passé, par contre, pour Wikipédia, ça se signale comment ? Passage contradictoire, ou référence nécessaire ?

Kanor a écrit :

@ArkSeth tu n'est pas le seul
http://support.mozilla.com/ilo/questions/695166

J'me doute, étant donné que j'ai constaté ça sur plusieurs navigateurs (Mais merci pour la référence ^^)

La question subsidiaire est : j'attends qu'ils corrigent gentiment le bug (et donc tous les utilisateurs d'anciennes versions de Firefox continuent de voir la mention moche), ou bien je change de police pour en prendre une qui marche ? Dans le second cas, connaîtriez-vous une belle police cursive distribuée sous licence de libre diffusion pour remplacer celle-ci ?

Dernière modification par ArkSeth (Le 04/03/2011, à 14:23)

Compteur du TdCCT · Le 04/03/2011, à 14:55

Scores totaux, depuis le début :

1) 2710    nesthib
2) 2559    samuncle
3) 2166    Pylade
4) 1748    Кຼزດ
5) 1455+5  grim7reaper /* ./viewtopic.php?pid=3486252#p3486252 */
6) 1312    cm-t
7) 926    :mad: ✰ :бешеный: ✰ :mad:
8) 837    helly
9) 802    \\Ouranos//
10) 659    gnuuat
11) 542    Lagierl
12) 445    tshirtman
13) 265    Rolinh
14) 233    The Uploader
15) 220    Kanor
16) 196    Askelon
17) 172    nathéo
18) 121    ǤƦƯƝƬ
19) 93    petifrancais
20) 82    kamui57
21) 81    :!pakman
22) 78    edge_one
22) 78    pierguiard
24) 70    gulp
25) 39    Le Rouge
26) 37    ilagas
27) 30    keny
28) 28    xapantu
29) 26    gustare
29) 26    d10g3n
31) 25    GentooUser
31) 25    Morgiver
33) 24    ไ୦บเઢ'
33) 24    Steap
35) 20    CROWD
36) 18    Ph3nix_
37) 15    timsy
38) 14    kouskous
39) 12    stratoboy
39) 12    sailing
39) 12    sakul
42) 11    alexises
42) 11    Crocoii
44) 10    Toineo
44) 10    NutMotion
44) 10    pseudovingtcinqcaracteres
44) 10    pfriedZ
44) 10    CasseTaTele
44) 10    Zeibux
50) 8    Mornagest
51) 7    Vista
52) 6    ubuntlin
52) 6    asma.geek
54) 5    tendances-tdct
54) 5    kinouchou
56) 4    danychou56
56) 4    Neros
56) 4    Biaise
56) 4    totoflute
56) 4    pinballyoda ㋛
56) 4    NLS le pingouin
62) 3    Revan26914
63) 2    SoJaS
63) 2    ceric
65) 1    geenux

Répartition Posts/heure

Compteur du TdCCT · Le 04/03/2011, à 14:55

Scores de la période en cours :

1) 30    Pylade
2) 26    nesthib
2) 26    samuncle
4) 18    grim7reaper
5) 17    Rolinh
6) 12    Кຼزດ
7) 10    cm-t
8) 8    tshirtman
9) 4    The Uploader
10) 3    Kanor
11) 2    :mad: ✰ :бешеный: ✰ :mad:
12) 1    helly

tshirtman · Le 04/03/2011, à 16:59

Break 34 [36]> (* (/ 4 3) 7.0)
9.333334
Break 34 [36]> (* (/ 4 3) 7)
28/3
Break 34 [36]> (sqrt (* (/ 4 3) 7))
3.0550504
Break 34 [36]> (sqrt (* (/ 4 3) -7))
#C(0 3.0550504)

tiens c'est marrant ça

Dernière modification par tshirtman (Le 04/03/2011, à 17:02)

Pylades · Le 04/03/2011, à 17:03

Lisp ?

Au passage, c'est mathématiquement incorrect : la fonction racine carrée n'est définie que sur les réels positifs.

Dernière modification par Pylade (Le 04/03/2011, à 17:06)

tshirtman · Le 04/03/2011, à 17:10

Oui, je m'y suis mis… doucement, d'abords un début de bouquin plutot "avancé" ("on lisp") puis ensuite retour a un bouquin plus basique ^^ ("a gentle introduction to common lisp") tous les deux téléchargeables, même si non redistribuables (au moins le second).

Pour la fonction racine carré, si elle n'est pas définit sur les complexe, alors les complexes n'existent pas, je pense… enfin, je ne suis pas expert dans ces choses là, tu peux aller embêter Mc Carthy à ce propos si tu veux

Pylades · Le 04/03/2011, à 17:24

tshirtman a écrit :

[…]
Pour la fonction racine carré, si elle n'est pas définit sur les complexe, alors les complexes n'existent pas, je pense… […]

Gné ? O_o"

tshirtman · Le 04/03/2011, à 18:02

ben, l'intérêt des complexes est bien de définir la fonction racine pour les nombres négatifs…

Break 41 [43]> (sqrt #C(1 1))
#C(1.0986842 0.45508984)
Break 41 [43]> (sqrt #C(1 -1))
#C(1.0986842 -0.45508984)
Break 41 [43]> (sqrt #C(-1 -1))
#C(0.45508984 -1.0986842)
Break 41 [43]> (sqrt #C(-1 -10))
#C(2.12719 -2.3505187)
Break 41 [43]> (* #C(10 10) #C(10 10))
#C(0 200)
Break 41 [43]> (* #C(10 10) #C(10 1))
#C(90 110)

Ubuntu-fr

Navigation

Liens de recherche

Annonce

#176 Le 03/03/2011, à 17:11

Re : /* Topic des codeurs couche-tard [4] */

#177 Le 03/03/2011, à 18:23

Re : /* Topic des codeurs couche-tard [4] */

#178 Le 03/03/2011, à 20:33

Re : /* Topic des codeurs couche-tard [4] */

#179 Le 03/03/2011, à 20:55

Re : /* Topic des codeurs couche-tard [4] */

#180 Le 03/03/2011, à 22:47

Re : /* Topic des codeurs couche-tard [4] */

#181 Le 03/03/2011, à 22:52

Re : /* Topic des codeurs couche-tard [4] */

#182 Le 03/03/2011, à 23:30

Re : /* Topic des codeurs couche-tard [4] */

#183 Le 04/03/2011, à 00:42

Re : /* Topic des codeurs couche-tard [4] */

#184 Le 04/03/2011, à 01:25

Re : /* Topic des codeurs couche-tard [4] */

#185 Le 04/03/2011, à 02:08

Re : /* Topic des codeurs couche-tard [4] */

#186 Le 04/03/2011, à 02:21

Re : /* Topic des codeurs couche-tard [4] */

#187 Le 04/03/2011, à 02:33

Re : /* Topic des codeurs couche-tard [4] */

#188 Le 04/03/2011, à 04:02

Re : /* Topic des codeurs couche-tard [4] */

#189 Le 04/03/2011, à 04:29

Re : /* Topic des codeurs couche-tard [4] */

#190 Le 04/03/2011, à 05:02

Re : /* Topic des codeurs couche-tard [4] */

#191 Le 04/03/2011, à 09:04

Re : /* Topic des codeurs couche-tard [4] */

#192 Le 04/03/2011, à 10:57

Re : /* Topic des codeurs couche-tard [4] */

#193 Le 04/03/2011, à 14:19

Re : /* Topic des codeurs couche-tard [4] */

#194 Le 04/03/2011, à 14:55

Re : /* Topic des codeurs couche-tard [4] */

#195 Le 04/03/2011, à 14:55

Re : /* Topic des codeurs couche-tard [4] */

#196 Le 04/03/2011, à 16:59

Re : /* Topic des codeurs couche-tard [4] */

#197 Le 04/03/2011, à 17:03

Re : /* Topic des codeurs couche-tard [4] */

#198 Le 04/03/2011, à 17:10

Re : /* Topic des codeurs couche-tard [4] */

#199 Le 04/03/2011, à 17:24

Re : /* Topic des codeurs couche-tard [4] */

#200 Le 04/03/2011, à 18:02

Re : /* Topic des codeurs couche-tard [4] */

Pied de page des forums