AccueilAccueil  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  Connexion  

Partagez | 
 

 Le Nouveau CBNA !

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : Précédent  1, 2, 3, 4
AuteurMessage
arthuro
Utilisateur confirmé: Rang ****


Messages : 1280
Localisation : Grenoble / Méribel

MessageSujet: Re: Le Nouveau CBNA !   Sam 27 Aoû 2016 - 22:17

Merci [TheDarTiger] On va déjà devoir implémenté la feature. Après on downloadera à fond Smile
On te préviendra si il faut. Après sinon, on parsera plutot le HTML si c'est pas possible.

_________________

D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
daminetreg
Administrateur


Messages : 16993
Localisation : Siege du CBNA!
Projet Actuel : Site Web du CBNA, version beta :

MessageSujet: Re: Le Nouveau CBNA !   Mar 30 Aoû 2016 - 9:15

En fait je suis en train de faire tourner l'importeur dans le browser grace à emscripten donc tout le monde pourra participer facilement dès que j'aurai suffisamment avancé.

_________________
Mon CV : fr - de - en
Le CBNA Tous Ensemble! Réalisons!
Revenir en haut Aller en bas
http://lecbna.org/
onilink_
Modérateur


Messages : 8802
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

MessageSujet: Re: Le Nouveau CBNA !   Mar 30 Aoû 2016 - 12:00

Ahah, tu fais pas les choses a moitié x)

_________________
                 
Revenir en haut Aller en bas
arthuro
Utilisateur confirmé: Rang ****


Messages : 1280
Localisation : Grenoble / Méribel

MessageSujet: Re: Le Nouveau CBNA !   Mar 30 Aoû 2016 - 19:48

Haha awesome, Dam seriously ?

Tu pense pouvoir faire marcher la libcurl avec emscripten?

_________________

D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
onilink_
Modérateur


Messages : 8802
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

MessageSujet: Re: Le Nouveau CBNA !   Mer 31 Aoû 2016 - 8:38

boost.asio a été porté en websockets dont y a ptetre moyen de moyenner ouai :p

_________________
                 
Revenir en haut Aller en bas
arthuro
Utilisateur confirmé: Rang ****


Messages : 1280
Localisation : Grenoble / Méribel

MessageSujet: Re: Le Nouveau CBNA !   Jeu 1 Sep 2016 - 19:54

Une questions pour le CBNA.

Si vous deviez faire la fonction qui effectue des recherches sur les tags, vous l'implémenteriez comment ?
Je pense qu'on aura besoin de rechercher pour une conjonction de tags (tag1 ET tag2 Et tag3 ET ...)
1) Comment l'implémenter efficacement ?
2) Comment déterminer l'ordre des topics affiché lors d'une recherche ?
3) Comment, ajouter/supprimer/(modifier) des élements de recherches ?

Si vous deviez faire une recherche plus compliqué qu'une conjonction de tags, que feriez-vous ?

_________________

D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
onilink_
Modérateur


Messages : 8802
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

MessageSujet: Re: Le Nouveau CBNA !   Ven 2 Sep 2016 - 8:21

1) Vu que le plus opti reste une recherche dichotomique, il faudrait une table associée a chaque tag qui contiens les topics taggés, ordonné par ID de topic.
Code:
for(tag: tags)
{
  id = map_tag_id[tag]; // todo: gerer le cas ou tag n'existe pas
  if(not binarySearch(tag_topic[id], topic_id)
    return false;
}
return true;

2) Dépend de ce que l'ont veut:
-attribuer une note a un topic
-attribuer une note a chaque tag d'un topic (recherche plus efficace, mais bien plus ****** a implementer du coup)

3) Si c'est au niveau de la GUI il faudrait une bulle autour du tag avec une petite croix a droite pour pouvoir le fermer facilement.
Pour l'ajout il suffit d'écrire, et quand on fait espace, ça considère le dernier mot non considéré comme tag comme un tag.
Tu peux regarder sur deviantart leur truc marche pas trop mal meme si y a pas la petite croix (du coup c'est un peu plus ****** pour virer un tag).

Pour une recherche plus compliqué il faut la transformer sous forme (A + B + C) x (A + C) X (D + E) ...
Je me souviens plus le nom mais c'est une conjonction de disjonctions quoi.
Je sais plus trop comment ça marche mais j'avais fait un TP pour le faire et je l'ai encore sous la main si y a besoin.
Ce qu'y a de cool c'est que toute expression logique peut être ramenée sous cette forme, qui est ensuite presque aussi simple a traiter qu'une bête conjonction.

On transforme donc l'algo précédent ainsi:
Code:
for(or_tags: and_tags)
{
  bool find = false;
  for(tag: or_tags)
  {
    id = map_tag_id[tag]; // todo: gerer le cas ou tag n'existe pas
    if(binarySearch(tag_topic[id], topic_id)
    {
      find = true;
      break;
    }
  }
  if(!find)
    return false;
}
return true;

_________________
                 
Revenir en haut Aller en bas
arthuro
Utilisateur confirmé: Rang ****


Messages : 1280
Localisation : Grenoble / Méribel

MessageSujet: Re: Le Nouveau CBNA !   Dim 4 Sep 2016 - 21:31

Merci Oni!

Il me reste 2 problèmes.

1) L'aspect temporelle. Comment gérer la modification de l'index au fils du temps ? Je refais l'index pour chaque modifications ? Mouais pourquoi pas. Ou alors je fais des structures qui me permettent l'ajout puis la suppression d'une donnée.

Tu mettrerais quoi comme structures ?

Code:

struct Entry
{
   Id id;
   
   vector<tags> tags;
   Text Author;
   Date date;
   bool operator<(const Entry& other) { return id<other.id; }
}
Code:

map<Id, Entry> by_id;
map<Tag, set<Id>> by_tags;
map<Autor, set<Id>> by_authors;
map<Date, set<Id>> by_date;

Ainsi, on peut à partir d'une entrée la supprimer rapidement de tout les index (by_tags, by_authors, by_date) en passant d'abord par by_id qui nous donne les tags, authors et dates.

Ensuite, le problème qui vient, c'est d'ordonner les résultats (par une certaine mesure qui se résume par un réel)
Si les données sont importantes, cela peut-être compliqué de trier.

2) Comment récupérer des données triées (par popularité j'entend, pas par Id) ?

_________________

D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
daminetreg
Administrateur


Messages : 16993
Localisation : Siege du CBNA!
Projet Actuel : Site Web du CBNA, version beta :

MessageSujet: Re: Le Nouveau CBNA !   Lun 5 Sep 2016 - 7:49

arthuro a écrit:
Haha awesome, Dam seriously ?

Tu pense pouvoir faire marcher la libcurl avec emscripten?
Pour l'instant j'ai commenté avec un #ifdef l'import via curl et j'ai écrit l'équivalent en emscripten::val("XmlHttpRequest").new()... mais l'idée est de porter curl au passage. :smile:

_________________
Mon CV : fr - de - en
Le CBNA Tous Ensemble! Réalisons!
Revenir en haut Aller en bas
http://lecbna.org/
onilink_
Modérateur


Messages : 8802
Localisation : Montpellier
Projet Actuel : Planet Centauri
OniDev

MessageSujet: Re: Le Nouveau CBNA !   Lun 5 Sep 2016 - 8:23

Yep ta structure c'est l'idée. En fait je crois que c'est comme ça que marche une db sql :p

Pour ce qui est de l'écriture sur le HDD, une méthode simple consiste a écrire les nouvelles entrées tout bêtement à la suite, et a ordonner les donner au chargement (qui n'est pas sensé être fréquent, mais c'est très rapide).

Pour récupérer les données par popularité, il te faut un bête conteneur ordonné par popularité, et qui associe ça à l'Id des objets a trier.
Ça marche plus ou moins comme le reste :p

PS: je viens de remarquer que l'algo que j'ai donné avant permet de savoir juste si UN topic correspond aux tags donnés, ce qui est un peu inutile.
Pour obtenir tous les topics ça reste très simple, il suffit de faire des opérations d'ensembles sur l'ensemble de topic associé a chaque tag.
Pour la disjonction c'est le plus simple, il suffit juste de faire une union entre tous les ensembles.
Pour la conjonction ça demande de trouver l'intersection entre tous les ensembles.

Comme les ensembles sont de bêtes tableaux de nombres triés, cela doit se faire très rapidement.

_________________
                 
Revenir en haut Aller en bas
hyper
Utilisateur confirmé: Rang ****


Messages : 1404
Localisation : Vendée

MessageSujet: Re: Le Nouveau CBNA !   Dim 2 Oct 2016 - 17:54

Pour info, le nouveau CBNA est revenu Smile

_________________
> L'IRC du CBNA
côt
Revenir en haut Aller en bas
https://hyperdev.wordpress.com/
arthuro
Utilisateur confirmé: Rang ****


Messages : 1280
Localisation : Grenoble / Méribel

MessageSujet: Re: Le Nouveau CBNA !   Dim 2 Oct 2016 - 23:32

gnii On s'amuse à ce que je vois.

_________________

D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
hyper
Utilisateur confirmé: Rang ****


Messages : 1404
Localisation : Vendée

MessageSujet: Re: Le Nouveau CBNA !   Ven 18 Nov 2016 - 18:57

Je n'arrive plus à me connecter sur le nouveau CBNA, et il y a 6831 topics vides :/
C'est normal ?

_________________
> L'IRC du CBNA
côt
Revenir en haut Aller en bas
https://hyperdev.wordpress.com/
hyper
Utilisateur confirmé: Rang ****


Messages : 1404
Localisation : Vendée

MessageSujet: Re: Le Nouveau CBNA !   Mar 22 Nov 2016 - 18:35

On ne peut plus s'inscrire, pas de mail de confirmation reçu.

Et c'est bien le système de sections, même si tout est vide pour l'instant Razz

_________________
> L'IRC du CBNA
côt
Revenir en haut Aller en bas
https://hyperdev.wordpress.com/
arthuro
Utilisateur confirmé: Rang ****


Messages : 1280
Localisation : Grenoble / Méribel

MessageSujet: Re: Le Nouveau CBNA !   Mar 22 Nov 2016 - 18:52

Merci pour l'info. Je ne savais pas que le système de mail ne fonctionnait pas sur le serveur de prod.

Le système de section commence à prendre forme. Trop dommage que les topics soient tous vides sur le serveur de prod.

_________________

D'autres jeux :
In The Cube
In the cube 2
Revenir en haut Aller en bas
Contenu sponsorisé




MessageSujet: Re: Le Nouveau CBNA !   Aujourd'hui à 2:26

Revenir en haut Aller en bas
 
Le Nouveau CBNA !
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 4 sur 4Aller à la page : Précédent  1, 2, 3, 4
 Sujets similaires
-
» Nouveau virus : Win32.Induc.A. Surveillez vos logiciels !
» Nouveau Routeur D-link DIR 628 ... Configuration
» [résolu]Nouveau PC Première utilisation
» Un icône de nouveau message plus voyant
» Nouveau membre

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Le CBNA :: Informations :: Projets communs-
Sauter vers: