Le Nouveau CBNA !

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

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é.

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

Haha , Dam seriously ?

Tu pense pouvoir faire marcher la libcurl avec emscripten?

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

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 ?

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;

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) ?

arthuro a écrit:

Haha , 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.

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.

Pour info, le nouveau CBNA est revenu

On s'amuse à ce que je vois.

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

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

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.

Le système de mail ne fonctionne pas sur le serveur de production car la libcurl n'est pas installée.
Dam si tu m'entends

Bientôt, vous pourriez voir tous le forum avec tous les topics/messages/utilisateurs. Il faut juste que j'upload le commit initial de la BDD.

Et si on ne veut pas importer nos messages et profil pour le nouveau forum ? Est-ce qu'on a le choix ou vous avez déjà pris la décision par vous même ?

Si quelqu'un le souhaite, on peut rendre inaccessible le serveur de test pour le moment. Donc c'est de la bricole pour le moment.

Ensuite, dès qu'on aura fait le lien entre un utilisateur et son email. Nous pourrons lui envoyer un email au lancement pour lui montrer où se trouve le bouton pour supprimer son profil et ses messages. On mettra en place également une page qui récapitule l'ensemble de ses messages si il souhaite en supprimer seulement certains.

Ceci te semble t-il correct ? D'autre solutions ?

Je n'arrive toujours pas à me connecter (ni m'inscrire), car "Une erreur est survenue. "

Oui, j'attend que Dam install la lib curl pour que le serveur puisse t'envoyer un email d'inscription. Désolé!

Ok merci de la réponse, je peux attendre, j'ai même l'impression que le CBNA (le vieux forum) s'est mis en pause en ce moment :p