source: lib/trace_parallel.c @ 526d9d0

4.0.1-hotfixescachetimestampsdevelopdpdk-ndagetsilivelibtrace4ndag_formatpfringrc-4.0.1rc-4.0.2rc-4.0.3rc-4.0.4ringdecrementfixringperformanceringtimestampfixes
Last change on this file since 526d9d0 was 526d9d0, checked in by Richard Sanger <rsangerarj@…>, 6 years ago

Move the accepted packet count to dispatching packets for threads.
Accounting for the doubled count when using a single threaded format.

Rework statistics logic slightly to remove duplicated code.

  • Property mode set to 100644
File size: 79.7 KB
Line 
1/*
2 * This file is part of libtrace
3 *
4 * Copyright (c) 2007,2008,2009,2010 The University of Waikato, Hamilton,
5 * New Zealand.
6 *
7 * All rights reserved.
8 *
9 * This code has been developed by the University of Waikato WAND
10 * research group. For further information please see http://www.wand.net.nz/
11 *
12 * libtrace is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2 of the License, or
15 * (at your option) any later version.
16 *
17 * libtrace is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
20 * GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License
23 * along with libtrace; if not, write to the Free Software
24 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
25 *
26 * $Id$
27 *
28 */
29
30
31#define _GNU_SOURCE
32#include "common.h"
33#include "config.h"
34#include <assert.h>
35#include <errno.h>
36#include <fcntl.h>
37#include <stdio.h>
38#include <stdlib.h>
39#include <string.h>
40#include <sys/stat.h>
41#include <sys/types.h>
42#ifndef WIN32
43#include <sys/socket.h>
44#endif
45#include <stdarg.h>
46#include <sys/param.h>
47
48#ifdef HAVE_LIMITS_H
49#  include <limits.h>
50#endif
51
52#ifdef HAVE_SYS_LIMITS_H
53#  include <sys/limits.h>
54#endif
55
56#ifdef HAVE_NET_IF_ARP_H
57#  include <net/if_arp.h>
58#endif
59
60#ifdef HAVE_NET_IF_H
61#  include <net/if.h>
62#endif
63
64#ifdef HAVE_NETINET_IN_H
65#  include <netinet/in.h>
66#endif
67
68#ifdef HAVE_NET_ETHERNET_H
69#  include <net/ethernet.h>
70#endif
71
72#ifdef HAVE_NETINET_IF_ETHER_H
73#  include <netinet/if_ether.h>
74#endif
75
76#include <time.h>
77#ifdef WIN32
78#include <sys/timeb.h>
79#endif
80
81#include "libtrace.h"
82#include "libtrace_int.h"
83
84#ifdef HAVE_PCAP_BPF_H
85#  include <pcap-bpf.h>
86#else
87#  ifdef HAVE_NET_BPF_H
88#    include <net/bpf.h>
89#  endif
90#endif
91
92
93#include "libtrace_int.h"
94#include "format_helper.h"
95#include "rt_protocol.h"
96#include "hash_toeplitz.h"
97#include "combiners.h"
98
99#include <pthread.h>
100#include <signal.h>
101#include <unistd.h>
102
103static inline int delay_tracetime(libtrace_t *libtrace, libtrace_packet_t *packet, libtrace_thread_t *t);
104extern int libtrace_parallel;
105
106struct multithreading_stats {
107        uint64_t full_queue_hits;
108        uint64_t wait_for_fill_complete_hits;
109} contention_stats[1024];
110
111struct mem_stats {
112        struct memfail {
113           uint64_t cache_hit;
114           uint64_t ring_hit;
115           uint64_t miss;
116           uint64_t recycled;
117        } readbulk, read, write, writebulk;
118};
119
120// Grrr gcc wants this spelt out
121__thread struct mem_stats mem_hits = {{0},{0},{0},{0}};
122
123static void print_memory_stats() {
124#if 0
125        char t_name[50];
126        uint64_t total;
127        pthread_getname_np(pthread_self(), t_name, sizeof(t_name));
128
129        fprintf(stderr, "Thread ID#%d - %s\n", (int) pthread_self(), t_name);
130
131        total = mem_hits.read.cache_hit + mem_hits.read.ring_hit + mem_hits.read.miss;
132        if (total) {
133                fprintf(stderr, "\tRead:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
134                                mem_hits.read.cache_hit, mem_hits.read.ring_hit, mem_hits.read.miss, mem_hits.read.recycled);
135                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
136                                total, (double) mem_hits.read.miss / (double) total * 100.0);
137        }
138
139        total = mem_hits.readbulk.cache_hit + mem_hits.readbulk.ring_hit + mem_hits.readbulk.miss;
140        if (total) {
141                fprintf(stderr, "\tReadbulk:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
142                                mem_hits.readbulk.cache_hit, mem_hits.readbulk.ring_hit, mem_hits.readbulk.miss, mem_hits.readbulk.recycled);
143
144
145                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
146                                total, (double) mem_hits.readbulk.miss / (double) total * 100.0);
147        }
148
149        total = mem_hits.write.cache_hit + mem_hits.write.ring_hit + mem_hits.write.miss;
150        if (total) {
151                fprintf(stderr, "\tWrite:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
152                                mem_hits.write.cache_hit, mem_hits.write.ring_hit, mem_hits.write.miss, mem_hits.write.recycled);
153
154                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
155                                total, (double) mem_hits.write.miss / (double) total * 100.0);
156        }
157
158        total = mem_hits.writebulk.cache_hit + mem_hits.writebulk.ring_hit + mem_hits.writebulk.miss;
159        if (total) {
160                fprintf(stderr, "\tWritebulk:\n\t---CHits=%"PRIu64"\n\t---RHits=%"PRIu64"\n\t---Misses=%"PRIu64"\n\t---Recycled=%"PRIu64"\n",
161                                mem_hits.writebulk.cache_hit, mem_hits.writebulk.ring_hit, mem_hits.writebulk.miss, mem_hits.writebulk.recycled);
162
163                fprintf(stderr, "\t---Total=%"PRIu64"\n\t---Miss %%=%f\n",
164                                total, (double) mem_hits.writebulk.miss / (double) total * 100.0);
165        }
166#endif
167}
168
169/**
170 * This can be used once the hasher thread has been started and internally after
171 * verfiy_configuration.
172 *
173 * @return true if the trace has dedicated hasher thread otherwise false.
174 */
175inline bool trace_has_dedicated_hasher(libtrace_t * libtrace)
176{
177        return libtrace->hasher_thread.type == THREAD_HASHER;
178}
179
180/**
181 * True if the trace has dedicated hasher thread otherwise false,
182 * to be used after the trace is running
183 */
184static inline int trace_has_dedicated_reporter(libtrace_t * libtrace)
185{
186        assert(libtrace->state != STATE_NEW);
187        return libtrace->reporter_thread.type == THREAD_REPORTER && libtrace->reporter;
188}
189
190/**
191 * When running the number of perpkt threads in use.
192 * TODO what if the trace is not running yet, or has finished??
193 *
194 * @brief libtrace_perpkt_thread_nb
195 * @param t The trace
196 * @return
197 */
198DLLEXPORT int libtrace_get_perpkt_count(libtrace_t * t) {
199        return t->perpkt_thread_count;
200}
201
202/**
203 * Changes a thread's state and broadcasts the condition variable. This
204 * should always be done when the lock is held.
205 *
206 * Additionally for perpkt threads the state counts are updated.
207 *
208 * @param trace A pointer to the trace
209 * @param t A pointer to the thread to modify
210 * @param new_state The new state of the thread
211 * @param need_lock Set to true if libtrace_lock is not held, otherwise
212 *        false in the case the lock is currently held by this thread.
213 */
214static inline void thread_change_state(libtrace_t *trace, libtrace_thread_t *t,
215        const enum thread_states new_state, const bool need_lock)
216{
217        enum thread_states prev_state;
218        if (need_lock)
219                pthread_mutex_lock(&trace->libtrace_lock);
220        prev_state = t->state;
221        t->state = new_state;
222        if (t->type == THREAD_PERPKT) {
223                --trace->perpkt_thread_states[prev_state];
224                ++trace->perpkt_thread_states[new_state];
225        }
226
227        if (trace->config.debug_state)
228                fprintf(stderr, "Thread %d state changed from %d to %d\n",
229                        (int) t->tid, prev_state, t->state);
230
231        pthread_cond_broadcast(&trace->perpkt_cond);
232        if (need_lock)
233                pthread_mutex_unlock(&trace->libtrace_lock);
234}
235
236/**
237 * Changes the overall traces state and signals the condition.
238 *
239 * @param trace A pointer to the trace
240 * @param new_state The new state of the trace
241 * @param need_lock Set to true if libtrace_lock is not held, otherwise
242 *        false in the case the lock is currently held by this thread.
243 */
244static inline void libtrace_change_state(libtrace_t *trace,
245        const enum trace_state new_state, const bool need_lock)
246{
247        UNUSED enum trace_state prev_state;
248        if (need_lock)
249                pthread_mutex_lock(&trace->libtrace_lock);
250        prev_state = trace->state;
251        trace->state = new_state;
252
253        if (trace->config.debug_state)
254                fprintf(stderr, "Trace(%s) state changed from %s to %s\n",
255                        trace->uridata, get_trace_state_name(prev_state),
256                        get_trace_state_name(trace->state));
257
258        pthread_cond_broadcast(&trace->perpkt_cond);
259        if (need_lock)
260                pthread_mutex_unlock(&trace->libtrace_lock);
261}
262
263/**
264 * This is valid once a trace is initialised
265 *
266 * @return True if the format supports parallel threads.
267 */
268static inline bool trace_supports_parallel(libtrace_t *trace)
269{
270        assert(trace);
271        assert(trace->format);
272        if (trace->format->pstart_input)
273                return true;
274        else
275                return false;
276}
277
278DLLEXPORT void print_contention_stats(libtrace_t *libtrace) {
279        int i;
280        struct multithreading_stats totals = {0};
281        for (i = 0; i < libtrace->perpkt_thread_count ; i++) {
282                fprintf(stderr, "\nStats for perpkt thread#%d\n", i);
283                fprintf(stderr, "\tfull_queue_hits: %"PRIu64"\n", contention_stats[i].full_queue_hits);
284                totals.full_queue_hits += contention_stats[i].full_queue_hits;
285                fprintf(stderr, "\twait_for_fill_complete_hits: %"PRIu64"\n", contention_stats[i].wait_for_fill_complete_hits);
286                totals.wait_for_fill_complete_hits += contention_stats[i].wait_for_fill_complete_hits;
287        }
288        fprintf(stderr, "\nTotals for perpkt threads\n");
289        fprintf(stderr, "\tfull_queue_hits: %"PRIu64"\n", totals.full_queue_hits);
290        fprintf(stderr, "\twait_for_fill_complete_hits: %"PRIu64"\n", totals.wait_for_fill_complete_hits);
291
292        return;
293}
294
295void libtrace_zero_thread(libtrace_thread_t * t) {
296        t->accepted_packets = 0;
297        t->filtered_packets = 0;
298        t->recorded_first = false;
299        t->tracetime_offset_usec = 0;
300        t->user_data = 0;
301        t->format_data = 0;
302        libtrace_zero_ringbuffer(&t->rbuffer);
303        t->trace = NULL;
304        t->ret = NULL;
305        t->type = THREAD_EMPTY;
306        t->perpkt_num = -1;
307}
308
309// Ints are aligned int is atomic so safe to read and write at same time
310// However write must be locked, read doesn't (We never try read before written to table)
311libtrace_thread_t * get_thread_table(libtrace_t *libtrace) {
312        int i = 0;
313        pthread_t tid = pthread_self();
314
315        for (;i<libtrace->perpkt_thread_count ;++i) {
316                if (pthread_equal(tid, libtrace->perpkt_threads[i].tid))
317                        return &libtrace->perpkt_threads[i];
318        }
319        return NULL;
320}
321
322int get_thread_table_num(libtrace_t *libtrace) {
323        int i = 0;
324        pthread_t tid = pthread_self();
325        for (;i<libtrace->perpkt_thread_count; ++i) {
326                if (pthread_equal(tid, libtrace->perpkt_threads[i].tid))
327                        return i;
328        }
329        return -1;
330}
331
332static libtrace_thread_t * get_thread_descriptor(libtrace_t *libtrace) {
333        libtrace_thread_t *ret;
334        if (!(ret = get_thread_table(libtrace))) {
335                pthread_t tid = pthread_self();
336                // Check if we are reporter or something else
337                if (pthread_equal(tid, libtrace->reporter_thread.tid))
338                        ret = &libtrace->reporter_thread;
339                else if (pthread_equal(tid, libtrace->hasher_thread.tid))
340                        ret = &libtrace->hasher_thread;
341                else
342                        ret = NULL;
343        }
344        return ret;
345}
346
347/** Makes a packet safe, a packet may become invaild after a
348 * pause (or stop/destroy) of a trace. This copies a packet
349 * in such a way that it will be able to survive a pause.
350 *
351 * However this will not allow the packet to be used after
352 * the format is destroyed. Or while the trace is still paused.
353 */
354DLLEXPORT void libtrace_make_packet_safe(libtrace_packet_t *pkt) {
355        // Duplicate the packet in standard malloc'd memory and free the
356        // original, This is a 1:1 exchange so is ocache count remains unchanged.
357        if (pkt->buf_control != TRACE_CTRL_PACKET) {
358                libtrace_packet_t *dup;
359                dup = trace_copy_packet(pkt);
360                /* Release the external buffer */
361                trace_fin_packet(pkt);
362                /* Copy the duplicated packet over the existing */
363                memcpy(pkt, dup, sizeof(libtrace_packet_t));
364        }
365}
366
367/**
368 * Makes a libtrace_result_t safe, used when pausing a trace.
369 * This will call libtrace_make_packet_safe if the result is
370 * a packet.
371 */
372DLLEXPORT void libtrace_make_result_safe(libtrace_result_t *res) {
373        if (res->type == RESULT_PACKET) {
374                libtrace_make_packet_safe(res->value.pkt);
375        }
376}
377
378/**
379 * Holds threads in a paused state, until released by broadcasting
380 * the condition mutex.
381 */
382static void trace_thread_pause(libtrace_t *trace, libtrace_thread_t *t) {
383        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
384        thread_change_state(trace, t, THREAD_PAUSED, false);
385        while (trace->state == STATE_PAUSED || trace->state == STATE_PAUSING) {
386                ASSERT_RET(pthread_cond_wait(&trace->perpkt_cond, &trace->libtrace_lock), == 0);
387        }
388        thread_change_state(trace, t, THREAD_RUNNING, false);
389        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
390}
391
392/**
393 * Sends a packet to the user, expects either a valid packet or a TICK packet.
394 *
395 * Note READ_MESSAGE will only be returned if tracetime is true.
396 *
397 * @brief dispatch_packet
398 * @param trace
399 * @param t
400 * @param packet A pointer to the packet storage, which may be set to null upon
401 *               return, or a packet to be finished.
402 * @return 0 is successful, otherwise if playing back in tracetime
403 *         READ_MESSAGE(-2) can be returned in which case the packet is not sent.
404 */
405static inline int dispatch_packet(libtrace_t *trace,
406                                                 libtrace_thread_t *t,
407                                                 libtrace_packet_t **packet,
408                                                 bool tracetime) {
409        if ((*packet)->error > 0) {
410                if (tracetime) {
411                        if (delay_tracetime(trace, packet[0], t) == READ_MESSAGE)
412                                return READ_MESSAGE;
413                }
414                t->accepted_packets++;
415                *packet = (*trace->per_pkt)(trace, *packet, NULL, t);
416                trace_fin_packet(*packet);
417        } else {
418                libtrace_message_t message;
419                assert((*packet)->error == READ_TICK);
420                message.code = MESSAGE_TICK;
421                message.additional.uint64 = trace_packet_get_order(*packet);
422                message.sender = t;
423                (*trace->per_pkt)(trace, NULL, &message, t);
424        }
425        return 0;
426}
427
428/**
429 * Pauses a per packet thread, messages will not be processed when the thread
430 * is paused.
431 *
432 * This process involves reading packets if a hasher thread is used. As such
433 * this function can fail to pause due to errors when reading in which case
434 * the thread should be stopped instead.
435 *
436 *
437 * @brief trace_perpkt_thread_pause
438 * @return READ_ERROR(-1) or READ_EOF(0) or 1 if successfull
439 */
440static int trace_perpkt_thread_pause(libtrace_t *trace, libtrace_thread_t *t,
441                                     libtrace_packet_t *packets[],
442                                     int *nb_packets, int *empty, int *offset) {
443        libtrace_message_t message = {0};
444        libtrace_packet_t * packet = NULL;
445
446        /* Let the user thread know we are going to pause */
447        message.code = MESSAGE_PAUSING;
448        message.sender = t;
449        (*trace->per_pkt)(trace, NULL, &message, t);
450
451        /* Send through any remaining packets (or messages) without delay */
452
453        /* First send those packets already read, as fast as possible
454         * This should never fail or check for messages etc. */
455        for (;*offset < *nb_packets; ++*offset) {
456                ASSERT_RET(dispatch_packet(trace, t, &packets[*offset], false), == 0);
457                /* Move full slots to front as we go */
458                if (packets[*offset]) {
459                        if (*empty != *offset) {
460                                packets[*empty] = packets[*offset];
461                                packets[*offset] = NULL;
462                        }
463                        ++*empty;
464                }
465        }
466
467        libtrace_ocache_alloc(&trace->packet_freelist, (void **) &packet, 1, 1);
468        /* If a hasher thread is running, empty input queues so we don't lose data */
469        if (trace_has_dedicated_hasher(trace)) {
470                fprintf(stderr, "Trace is using a hasher thread emptying queues\n");
471                // The hasher has stopped by this point, so the queue shouldn't be filling
472                while(!libtrace_ringbuffer_is_empty(&t->rbuffer) || t->format_data) {
473                        int ret = trace->pread(trace, t, &packet, 1);
474                        if (ret == 1) {
475                                if (packet->error > 0) {
476                                        store_first_packet(trace, packet, t);
477                                }
478                                ASSERT_RET(dispatch_packet(trace, t, &packet, 1), == 0);
479                                if (packet == NULL)
480                                        libtrace_ocache_alloc(&trace->packet_freelist, (void **) &packet, 1, 1);
481                        } else if (ret != READ_MESSAGE) {
482                                /* Ignore messages we pick these up next loop */
483                                assert (ret == READ_EOF || ret == READ_ERROR);
484                                /* Verify no packets are remaining */
485                                /* TODO refactor this sanity check out!! */
486                                while (!libtrace_ringbuffer_is_empty(&t->rbuffer)) {
487                                        ASSERT_RET(trace->pread(trace, t, &packet, 1), <= 0);
488                                        // No packets after this should have any data in them
489                                        assert(packet->error <= 0);
490                                }
491                                fprintf(stderr, "PREAD_FAILED %d\n", ret);
492                                libtrace_ocache_free(&trace->packet_freelist, (void **) &packet, 1, 1);
493                                return -1;
494                        }
495                }
496        }
497        libtrace_ocache_free(&trace->packet_freelist, (void **) &packet, 1, 1);
498
499        /* Now we do the actual pause, this returns when we resumed */
500        trace_thread_pause(trace, t);
501        message.code = MESSAGE_RESUMING;
502        (*trace->per_pkt)(trace, NULL, &message, t);
503        return 1;
504}
505
506/**
507 * The is the entry point for our packet processing threads.
508 */
509static void* perpkt_threads_entry(void *data) {
510        libtrace_t *trace = (libtrace_t *)data;
511        libtrace_thread_t *t;
512        libtrace_message_t message = {0};
513        libtrace_packet_t *packets[trace->config.burst_size];
514        size_t i;
515        //int ret;
516        /* The current reading position into the packets */
517        int offset = 0;
518        /* The number of packets last read */
519        int nb_packets = 0;
520        /* The offset to the first NULL packet upto offset */
521        int empty = 0;
522
523        /* Wait until trace_pstart has been completed */
524        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
525        t = get_thread_table(trace);
526        assert(t);
527        if (trace->state == STATE_ERROR) {
528                thread_change_state(trace, t, THREAD_FINISHED, false);
529                ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
530                pthread_exit(NULL);
531        }
532        //printf("Yay Started perpkt thread #%d\n", (int) get_thread_table_num(trace));
533        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
534
535        if (trace->format->pregister_thread) {
536                trace->format->pregister_thread(trace, t, !trace_has_dedicated_hasher(trace));
537        }
538
539        /* Fill our buffer with empty packets */
540        memset(&packets, 0, sizeof(void*) * trace->config.burst_size);
541        libtrace_ocache_alloc(&trace->packet_freelist, (void **) packets,
542                              trace->config.burst_size,
543                              trace->config.burst_size);
544
545        /* ~~~~~~~~~~~ Setup complete now we loop ~~~~~~~~~~~~~~~ */
546        // Send a message to say we've started
547
548        // Let the per_packet function know we have started
549        message.code = MESSAGE_STARTING;
550        message.sender = t;
551        (*trace->per_pkt)(trace, NULL, &message, t);
552        message.code = MESSAGE_RESUMING;
553        (*trace->per_pkt)(trace, NULL, &message, t);
554
555
556        for (;;) {
557
558                if (libtrace_message_queue_try_get(&t->messages, &message) != LIBTRACE_MQ_FAILED) {
559                        int ret;
560                        switch (message.code) {
561                                case MESSAGE_DO_PAUSE: // This is internal
562                                        ret = trace_perpkt_thread_pause(trace, t, packets, &nb_packets, &empty, &offset);
563                                        if (ret == READ_EOF) {
564                                                fprintf(stderr, "PAUSE stop eof!!\n");
565                                                goto eof;
566                                        } else if (ret == READ_ERROR) {
567                                                fprintf(stderr, "PAUSE stop error!!\n");
568                                                goto error;
569                                        }
570                                        assert(ret == 1);
571                                        continue;
572                                case MESSAGE_DO_STOP: // This is internal
573                                        fprintf(stderr, "DO_STOP stop!!\n");
574                                        goto eof;
575                        }
576                        (*trace->per_pkt)(trace, NULL, &message, t);
577                        /* Continue and the empty messages out before packets */
578                        continue;
579                }
580
581
582                /* Do we need to read a new set of packets MOST LIKELY we do */
583                if (offset == nb_packets) {
584                        /* Refill the packet buffer */
585                        if (empty != nb_packets) {
586                                // Refill the empty packets
587                                libtrace_ocache_alloc(&trace->packet_freelist,
588                                                      (void **) &packets[empty],
589                                                      nb_packets - empty,
590                                                      nb_packets - empty);
591                        }
592                        if (!trace->pread) {
593                                assert(packets[0]);
594                                nb_packets = trace_read_packet(trace, packets[0]);
595                                packets[0]->error = nb_packets;
596                                if (nb_packets > 0)
597                                        nb_packets = 1;
598                        } else {
599                                nb_packets = trace->pread(trace, t, packets, trace->config.burst_size);
600                        }
601                        offset = 0;
602                        empty = 0;
603                }
604
605                /* Handle error/message cases */
606                if (nb_packets > 0) {
607                        /* Store the first packet */
608                        if (packets[0]->error > 0) {
609                                store_first_packet(trace, packets[0], t);
610                        }
611                        for (;offset < nb_packets; ++offset) {
612                                int ret;
613                                ret = dispatch_packet(trace, t, &packets[offset], trace->tracetime);
614                                if (ret == 0) {
615                                        /* Move full slots to front as we go */
616                                        if (packets[offset]) {
617                                                if (empty != offset) {
618                                                        packets[empty] = packets[offset];
619                                                        packets[offset] = NULL;
620                                                }
621                                                ++empty;
622                                        }
623                                } else {
624                                        assert(ret == READ_MESSAGE);
625                                        /* Loop around and process the message, note */
626                                        continue;
627                                }
628                        }
629                } else {
630                        switch (nb_packets) {
631                        case READ_EOF:
632                                fprintf(stderr, "EOF stop %d!!\n", nb_packets);
633                                goto eof;
634                        case READ_ERROR:
635                                fprintf(stderr, "ERROR stop %d!!\n", nb_packets);
636                                goto error;
637                        case READ_MESSAGE:
638                                nb_packets = 0;
639                                continue;
640                        default:
641                                fprintf(stderr, "Unexpected error %d!!\n", nb_packets);
642                                goto error;
643                        }
644                }
645
646        }
647
648error:
649        fprintf(stderr, "An error occured in trace\n");
650        message.code = MESSAGE_DO_STOP;
651        message.sender = t;
652        message.additional.uint64 = 0;
653        trace_send_message_to_perpkts(trace, &message);
654eof:
655        fprintf(stderr, "An eof occured in trace\n");
656        /* ~~~~~~~~~~~~~~ Trace is finished do tear down ~~~~~~~~~~~~~~~~~~~~~ */
657
658        // Let the per_packet function know we have stopped
659        message.code = MESSAGE_PAUSING;
660        message.sender = t;
661        (*trace->per_pkt)(trace, NULL, &message, t);
662        message.code = MESSAGE_STOPPING;
663        message.additional.uint64 = 0;
664        (*trace->per_pkt)(trace, NULL, &message, t);
665
666        // Free any remaining packets
667        for (i = 0; i < trace->config.burst_size; i++) {
668                if (packets[i]) {
669                        libtrace_ocache_free(&trace->packet_freelist, (void **) &packets[i], 1, 1);
670                        packets[i] = NULL;
671                }
672        }
673
674
675        thread_change_state(trace, t, THREAD_FINISHED, true);
676
677        // Notify only after we've defiantly set the state to finished
678        message.code = MESSAGE_PERPKT_ENDED;
679        message.additional.uint64 = 0;
680        trace_send_message_to_reporter(trace, &message);
681
682        // Release all ocache memory before unregistering with the format
683        // because this might(it does in DPDK) unlink the formats mempool
684        // causing destroy/finish packet to fail.
685        libtrace_ocache_unregister_thread(&trace->packet_freelist);
686        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
687        if (trace->format->punregister_thread) {
688                trace->format->punregister_thread(trace, t);
689        }
690        print_memory_stats();
691
692        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
693
694        pthread_exit(NULL);
695};
696
697/**
698 * The start point for our single threaded hasher thread, this will read
699 * and hash a packet from a data source and queue it against the correct
700 * core to process it.
701 */
702static void* hasher_entry(void *data) {
703        libtrace_t *trace = (libtrace_t *)data;
704        libtrace_thread_t * t;
705        int i;
706        libtrace_packet_t * packet;
707        libtrace_message_t message = {0};
708        int pkt_skipped = 0;
709
710        assert(trace_has_dedicated_hasher(trace));
711        /* Wait until all threads are started and objects are initialised (ring buffers) */
712        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
713        t = &trace->hasher_thread;
714        assert(t->type == THREAD_HASHER && pthread_equal(pthread_self(), t->tid));
715        if (trace->state == STATE_ERROR) {
716                thread_change_state(trace, t, THREAD_FINISHED, false);
717                ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
718                pthread_exit(NULL);
719        }
720
721        printf("Hasher Thread started\n");
722        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
723
724        if (trace->format->pregister_thread) {
725                trace->format->pregister_thread(trace, t, true);
726        }
727
728        /* Read all packets in then hash and queue against the correct thread */
729        while (1) {
730                int thread;
731                if (!pkt_skipped)
732                        libtrace_ocache_alloc(&trace->packet_freelist, (void **) &packet, 1, 1);
733                assert(packet);
734
735                if (libtrace_halt) {
736                        packet->error = 0;
737                        break;
738                }
739
740                // Check for messages that we expect MESSAGE_DO_PAUSE, (internal messages only)
741                if (libtrace_message_queue_try_get(&t->messages, &message) != LIBTRACE_MQ_FAILED) {
742                        switch(message.code) {
743                                case MESSAGE_DO_PAUSE:
744                                        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
745                                        thread_change_state(trace, t, THREAD_PAUSED, false);
746                                        pthread_cond_broadcast(&trace->perpkt_cond);
747                                        while (trace->state == STATE_PAUSED || trace->state == STATE_PAUSING) {
748                                                ASSERT_RET(pthread_cond_wait(&trace->perpkt_cond, &trace->libtrace_lock), == 0);
749                                        }
750                                        thread_change_state(trace, t, THREAD_RUNNING, false);
751                                        pthread_cond_broadcast(&trace->perpkt_cond);
752                                        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
753                                        break;
754                                case MESSAGE_DO_STOP:
755                                        assert(trace->started == false);
756                                        assert(trace->state == STATE_FINSHED);
757                                        /* Mark the current packet as EOF */
758                                        packet->error = 0;
759                                        break;
760                                default:
761                                        fprintf(stderr, "Hasher thread didn't expect message code=%d\n", message.code);
762                        }
763                        pkt_skipped = 1;
764                        continue;
765                }
766
767                if ((packet->error = trace_read_packet(trace, packet)) <1) {
768                        break; /* We are EOF or error'd either way we stop  */
769                }
770
771                /* We are guaranteed to have a hash function i.e. != NULL */
772                trace_packet_set_hash(packet, (*trace->hasher)(packet, trace->hasher_data));
773                thread = trace_packet_get_hash(packet) % trace->perpkt_thread_count;
774                /* Blocking write to the correct queue - I'm the only writer */
775                if (trace->perpkt_threads[thread].state != THREAD_FINISHED) {
776                        uint64_t order = trace_packet_get_order(packet);
777                        libtrace_ringbuffer_write(&trace->perpkt_threads[thread].rbuffer, packet);
778                        if (trace->config.tick_count && order % trace->config.tick_count == 0) {
779                                // Write ticks to everyone else
780                                libtrace_packet_t * pkts[trace->perpkt_thread_count];
781                                memset(pkts, 0, sizeof(void *) * trace->perpkt_thread_count);
782                                libtrace_ocache_alloc(&trace->packet_freelist, (void **) pkts, trace->perpkt_thread_count, trace->perpkt_thread_count);
783                                for (i = 0; i < trace->perpkt_thread_count; i++) {
784                                        pkts[i]->error = READ_TICK;
785                                        trace_packet_set_order(pkts[i], order);
786                                        libtrace_ringbuffer_write(&trace->perpkt_threads[i].rbuffer, pkts[i]);
787                                }
788                        }
789                        pkt_skipped = 0;
790                } else {
791                        assert(!"Dropping a packet!!");
792                        pkt_skipped = 1; // Reuse that packet no one read it
793                }
794        }
795
796        /* Broadcast our last failed read to all threads */
797        for (i = 0; i < trace->perpkt_thread_count; i++) {
798                libtrace_packet_t * bcast;
799                fprintf(stderr, "Broadcasting error/EOF now the trace is over\n");
800                if (i == trace->perpkt_thread_count - 1) {
801                        bcast = packet;
802                } else {
803                        libtrace_ocache_alloc(&trace->packet_freelist, (void **) &bcast, 1, 1);
804                        bcast->error = packet->error;
805                }
806                ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
807                if (trace->perpkt_threads[i].state != THREAD_FINISHED) {
808                        // Unlock early otherwise we could deadlock
809                        libtrace_ringbuffer_write(&trace->perpkt_threads[i].rbuffer, bcast);
810                        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
811                } else {
812                        fprintf(stderr, "SKIPPING THREAD !!!%d!!!/n", (int) i);
813                        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
814                }
815        }
816
817        // We don't need to free the packet
818        thread_change_state(trace, t, THREAD_FINISHED, true);
819
820        // Notify only after we've defiantly set the state to finished
821        message.code = MESSAGE_PERPKT_ENDED;
822        message.additional.uint64 = 0;
823        trace_send_message_to_reporter(trace, &message);
824        libtrace_ocache_unregister_thread(&trace->packet_freelist);
825        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
826        if (trace->format->punregister_thread) {
827                trace->format->punregister_thread(trace, t);
828        }
829        print_memory_stats();
830        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
831
832        // TODO remove from TTABLE t sometime
833        pthread_exit(NULL);
834};
835
836/**
837 * Moves src into dest(Complete copy) and copies the memory buffer and
838 * its flags from dest into src ready for reuse without needing extra mallocs.
839 */
840static inline void swap_packets(libtrace_packet_t *dest, libtrace_packet_t *src) {
841        // Save the passed in buffer status
842        assert(dest->trace == NULL); // Must be a empty packet
843        void * temp_buf = dest->buffer;
844        buf_control_t temp_buf_control = dest->buf_control;
845        // Completely copy StoredPacket into packet
846        memcpy(dest, src, sizeof(libtrace_packet_t));
847        // Set the buffer settings on the returned packet
848        src->buffer = temp_buf;
849        src->buf_control = temp_buf_control;
850        src->trace = NULL;
851}
852
853/* Our simplest case when a thread becomes ready it can obtain an exclusive
854 * lock to read packets from the underlying trace.
855 */
856static int trace_pread_packet_first_in_first_served(libtrace_t *libtrace,
857                                                    libtrace_thread_t *t,
858                                                    libtrace_packet_t *packets[],
859                                                    size_t nb_packets) {
860        size_t i = 0;
861        //bool tick_hit = false;
862
863        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
864        /* Read nb_packets */
865        for (i = 0; i < nb_packets; ++i) {
866                packets[i]->error = trace_read_packet(libtrace, packets[i]);
867
868                if (packets[i]->error <= 0) {
869                        /* We'll catch this next time if we have already got packets */
870                        if ( i==0 ) {
871                                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
872                                return packets[i]->error;
873                        } else {
874                                break;
875                        }
876                }
877                /*
878                if (libtrace->config.tick_count && trace_packet_get_order(packets[i]) % libtrace->config.tick_count == 0) {
879                        tick_hit = true;
880                }*/
881        }
882        // Doing this inside the lock ensures the first packet is always
883        // recorded first
884        if (packets[0]->error > 0) {
885                store_first_packet(libtrace, packets[0], t);
886        }
887        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
888        /* XXX TODO this needs to be inband with packets, or we don't bother in this case
889        if (tick_hit) {
890                libtrace_message_t tick;
891                tick.additional.uint64 = trace_packet_get_order(packets[i]);
892                tick.code = MESSAGE_TICK;
893                trace_send_message_to_perpkts(libtrace, &tick);
894        } */
895        return i;
896}
897
898/**
899 * For the case that we have a dedicated hasher thread
900 * 1. We read a packet from our buffer
901 * 2. Move that into the packet provided (packet)
902 */
903inline static int trace_pread_packet_hasher_thread(libtrace_t *libtrace,
904                                                      libtrace_thread_t *t,
905                                                      libtrace_packet_t *packets[],
906                                                      size_t nb_packets) {
907        size_t i;
908
909        /* We store the last error message here */
910        if (t->format_data) {
911                fprintf(stderr, "Hit me, ohh yeah got error %d\n",
912                        ((libtrace_packet_t *)t->format_data)->error);
913                return ((libtrace_packet_t *)t->format_data)->error;
914        }
915
916        // Always grab at least one
917        if (packets[0]) // Recycle the old get the new
918                libtrace_ocache_free(&libtrace->packet_freelist, (void **) packets, 1, 1);
919        packets[0] = libtrace_ringbuffer_read(&t->rbuffer);
920
921        if (packets[0]->error <= 0 && packets[0]->error != READ_TICK) {
922                fprintf(stderr, "Hit me, ohh yeah returning error %d\n", packets[0]->error);
923                return packets[0]->error;
924        }
925
926        for (i = 1; i < nb_packets; i++) {
927                if (packets[i]) // Recycle the old get the new
928                        libtrace_ocache_free(&libtrace->packet_freelist, (void **) &packets[i], 1, 1);
929                if (!libtrace_ringbuffer_try_read(&t->rbuffer, (void **) &packets[i])) {
930                        packets[i] = NULL;
931                        break;
932                }
933
934                /* We will return an error or EOF the next time around */
935                if (packets[i]->error <= 0 && packets[0]->error != READ_TICK) {
936                        /* The message case will be checked automatically -
937                           However other cases like EOF and error will only be
938                           sent once*/
939                        if (packets[i]->error != READ_MESSAGE) {
940                                assert(t->format_data == NULL);
941                                t->format_data = packets[i];
942                                fprintf(stderr, "Hit me, ohh yeah set error %d\n",
943                                        ((libtrace_packet_t *)t->format_data)->error);
944                        }
945                        break;
946                }
947        }
948
949        return i;
950}
951
952/**
953 * Tries to read from our queue and returns 1 if a packet was retrieved
954 */
955static inline int try_waiting_queue(libtrace_t *libtrace, libtrace_thread_t * t, libtrace_packet_t **packet, int * ret)
956{
957        libtrace_packet_t* retrived_packet;
958
959        /* Lets see if we have one waiting */
960        if (libtrace_ringbuffer_try_read(&t->rbuffer, (void **) &retrived_packet)) {
961                /* Copy paste from trace_pread_packet_hasher_thread() except that we try read (non-blocking) */
962                assert(retrived_packet);
963
964                if (*packet) // Recycle the old get the new
965                        libtrace_ocache_free(&libtrace->packet_freelist, (void **) packet, 1, 1);
966                *packet = retrived_packet;
967                *ret = (*packet)->error;
968                return 1;
969        }
970        return 0;
971}
972
973/**
974 * Allows us to ensure all threads are finished writing to our threads ring_buffer
975 * before returning EOF/error.
976 */
977inline static int trace_handle_finishing_perpkt(libtrace_t *libtrace, libtrace_packet_t **packet, libtrace_thread_t * t)
978{
979        /* We are waiting for the condition that another thread ends to check
980         * our queue for new data, once all threads end we can go to finished */
981        bool complete = false;
982        int ret;
983
984        do {
985                // Wait for a thread to end
986                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
987
988                // Check before
989                if (libtrace->perpkt_thread_states[THREAD_FINISHING] == libtrace->perpkt_thread_count) {
990                        complete = true;
991                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
992                        continue;
993                }
994
995                ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
996
997                // Check after
998                if (libtrace->perpkt_thread_states[THREAD_FINISHING] == libtrace->perpkt_thread_count) {
999                        complete = true;
1000                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1001                        continue;
1002                }
1003
1004                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1005
1006                // Always trying to keep our buffer empty for the unlikely case more threads than buffer space want to write into our queue
1007                if(try_waiting_queue(libtrace, t, packet, &ret))
1008                        return ret;
1009        } while (!complete);
1010
1011        // We can only end up here once all threads complete
1012        try_waiting_queue(libtrace, t, packet, &ret);
1013
1014        return ret;
1015        // TODO rethink this logic fix bug here
1016}
1017
1018/**
1019 * Expects the libtrace_lock to not be held
1020 */
1021inline static int trace_finish_perpkt(libtrace_t *libtrace, libtrace_packet_t **packet, libtrace_thread_t * t)
1022{
1023        thread_change_state(libtrace, t, THREAD_FINISHING, true);
1024        return trace_handle_finishing_perpkt(libtrace, packet, t);
1025}
1026
1027/**
1028 * This case is much like the dedicated hasher, except that we will become
1029 * hasher if we don't have a a packet waiting.
1030 *
1031 * Note: This is only every used if we have are doing hashing.
1032 *
1033 * TODO: Can block on zero copy formats such as ring: and dpdk: if the
1034 * queue sizes in total are larger than the ring size.
1035 *
1036 * 1. We read a packet from our buffer
1037 * 2. Move that into the packet provided (packet)
1038 */
1039inline static int trace_pread_packet_hash_locked(libtrace_t *libtrace, libtrace_thread_t *t, libtrace_packet_t **packet)
1040{
1041        int thread, ret/*, psize*/;
1042
1043        while (1) {
1044                if(try_waiting_queue(libtrace, t, packet, &ret))
1045                        return ret;
1046                // Can still block here if another thread is writing to a full queue
1047                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1048
1049                // Its impossible for our own queue to overfill, because no one can write
1050                // when we are in the lock
1051                if(try_waiting_queue(libtrace, t, packet, &ret)) {
1052                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1053                        return ret;
1054                }
1055
1056                // Another thread cannot write a packet because a queue has filled up. Is it ours?
1057                if (libtrace->perpkt_queue_full) {
1058                        contention_stats[t->perpkt_num].wait_for_fill_complete_hits++;
1059                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1060                        continue;
1061                }
1062
1063                if (!*packet)
1064                        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) packet, 1, 1);
1065                assert(*packet);
1066
1067                // If we fail here we can guarantee that our queue is empty (and no new data will be added because we hold the lock)
1068                if (libtrace_halt || ((*packet)->error = trace_read_packet(libtrace, *packet)) <1 /*&& psize != LIBTRACE_MESSAGE_WAITING*/) {
1069                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1070                        if (libtrace_halt)
1071                                return 0;
1072                        else
1073                                return (*packet)->error;
1074                }
1075
1076                trace_packet_set_hash(*packet, (*libtrace->hasher)(*packet, libtrace->hasher_data));
1077                thread = trace_packet_get_hash(*packet) % libtrace->perpkt_thread_count;
1078                if (thread == t->perpkt_num) {
1079                        // If it's this thread we must be in order because we checked the buffer once we got the lock
1080                        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1081                        return (*packet)->error;
1082                }
1083
1084                if (libtrace->perpkt_threads[thread].state != THREAD_FINISHED) {
1085                        while (!libtrace_ringbuffer_try_swrite_bl(&libtrace->perpkt_threads[thread].rbuffer, *packet)) {
1086                                libtrace->perpkt_queue_full = true;
1087                                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1088                                contention_stats[t->perpkt_num].full_queue_hits++;
1089                                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1090                        }
1091                        *packet = NULL;
1092                        libtrace->perpkt_queue_full = false;
1093                } else {
1094                        /* We can get here if the user closes the thread before natural completion/or error */
1095                        assert (!"packet_hash_locked() The user terminated the trace in a abnormal manner");
1096                }
1097                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1098        }
1099}
1100
1101/**
1102 * For the first packet of each queue we keep a copy and note the system
1103 * time it was received at.
1104 *
1105 * This is used for finding the first packet when playing back a trace
1106 * in trace time. And can be used by real time applications to print
1107 * results out every XXX seconds.
1108 */
1109void store_first_packet(libtrace_t *libtrace, libtrace_packet_t *packet, libtrace_thread_t *t)
1110{
1111        if (!t->recorded_first) {
1112                struct timeval tv;
1113                libtrace_packet_t * dup;
1114                // For what it's worth we can call these outside of the lock
1115                gettimeofday(&tv, NULL);
1116                dup = trace_copy_packet(packet);
1117                ASSERT_RET(pthread_spin_lock(&libtrace->first_packets.lock), == 0);
1118                libtrace->first_packets.packets[t->perpkt_num].packet = dup;
1119                //printf("Stored first packet time=%f\n", trace_get_seconds(dup));
1120                memcpy(&libtrace->first_packets.packets[t->perpkt_num].tv, &tv, sizeof(tv));
1121                // Now update the first
1122                libtrace->first_packets.count++;
1123                if (libtrace->first_packets.count == 1) {
1124                        // We the first entry hence also the first known packet
1125                        libtrace->first_packets.first = t->perpkt_num;
1126                } else {
1127                        // Check if we are newer than the previous 'first' packet
1128                        size_t first = libtrace->first_packets.first;
1129                        if (trace_get_seconds(dup) <
1130                                trace_get_seconds(libtrace->first_packets.packets[first].packet))
1131                                libtrace->first_packets.first = t->perpkt_num;
1132                }
1133                ASSERT_RET(pthread_spin_unlock(&libtrace->first_packets.lock), == 0);
1134                libtrace_message_t mesg = {0};
1135                mesg.code = MESSAGE_FIRST_PACKET;
1136                trace_send_message_to_reporter(libtrace, &mesg);
1137                t->recorded_first = true;
1138        }
1139}
1140
1141/**
1142 * Returns 1 if it's certain that the first packet is truly the first packet
1143 * rather than a best guess based upon threads that have published so far.
1144 * Otherwise 0 is returned.
1145 * It's recommended that this result is stored rather than calling this
1146 * function again.
1147 */
1148DLLEXPORT int retrive_first_packet(libtrace_t *libtrace, libtrace_packet_t **packet, struct timeval **tv)
1149{
1150        int ret = 0;
1151        ASSERT_RET(pthread_spin_lock(&libtrace->first_packets.lock), == 0);
1152        if (libtrace->first_packets.count) {
1153                *packet = libtrace->first_packets.packets[libtrace->first_packets.first].packet;
1154                *tv = &libtrace->first_packets.packets[libtrace->first_packets.first].tv;
1155                if (libtrace->first_packets.count == (size_t) libtrace->perpkt_thread_count) {
1156                        ret = 1;
1157                } else {
1158                        struct timeval curr_tv;
1159                        // If a second has passed since the first entry we will assume this is the very first packet
1160                        gettimeofday(&curr_tv, NULL);
1161                        if (curr_tv.tv_sec > (*tv)->tv_sec) {
1162                                if(curr_tv.tv_usec > (*tv)->tv_usec || curr_tv.tv_sec - (*tv)->tv_sec > 1) {
1163                                        ret = 1;
1164                                }
1165                        }
1166                }
1167        } else {
1168                *packet = NULL;
1169                *tv = NULL;
1170        }
1171        ASSERT_RET(pthread_spin_unlock(&libtrace->first_packets.lock), == 0);
1172        return ret;
1173}
1174
1175
1176DLLEXPORT uint64_t tv_to_usec(struct timeval *tv)
1177{
1178        return (uint64_t) tv->tv_sec*1000000ull + (uint64_t) tv->tv_usec;
1179}
1180
1181inline static struct timeval usec_to_tv(uint64_t usec)
1182{
1183        struct timeval tv;
1184        tv.tv_sec = usec / 1000000;
1185        tv.tv_usec = usec % 1000000;
1186        return tv;
1187}
1188
1189/** Similar to delay_tracetime but send messages to all threads periodically */
1190static void* reporter_entry(void *data) {
1191        libtrace_message_t message = {0};
1192        libtrace_t *trace = (libtrace_t *)data;
1193        libtrace_thread_t *t = &trace->reporter_thread;
1194
1195        fprintf(stderr, "Reporter thread starting\n");
1196
1197        /* Wait until all threads are started */
1198        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
1199        if (trace->state == STATE_ERROR) {
1200                thread_change_state(trace, t, THREAD_FINISHED, false);
1201                ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
1202                pthread_exit(NULL);
1203        }
1204        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
1205
1206        message.code = MESSAGE_STARTING;
1207        message.sender = t;
1208        (*trace->reporter)(trace, NULL, &message);
1209        message.code = MESSAGE_RESUMING;
1210        (*trace->reporter)(trace, NULL, &message);
1211
1212        while (!trace_finished(trace)) {
1213                if (trace->config.reporter_polling) {
1214                        if (libtrace_message_queue_try_get(&t->messages, &message) == LIBTRACE_MQ_FAILED)
1215                                message.code = MESSAGE_POST_REPORTER;
1216                } else {
1217                        libtrace_message_queue_get(&t->messages, &message);
1218                }
1219                switch (message.code) {
1220                        // Check for results
1221                        case MESSAGE_POST_REPORTER:
1222                                trace->combiner.read(trace, &trace->combiner);
1223                                break;
1224                        case MESSAGE_DO_PAUSE:
1225                                assert(trace->combiner.pause);
1226                                trace->combiner.pause(trace, &trace->combiner);
1227                                message.code = MESSAGE_PAUSING;
1228                                message.sender = t;
1229                                (*trace->reporter)(trace, NULL, &message);
1230                                trace_thread_pause(trace, t);
1231                                message.code = MESSAGE_RESUMING;
1232                                (*trace->reporter)(trace, NULL, &message);
1233                                break;
1234                        default:
1235                                (*trace->reporter)(trace, NULL, &message);
1236                }
1237        }
1238
1239        // Flush out whats left now all our threads have finished
1240        trace->combiner.read_final(trace, &trace->combiner);
1241
1242        // GOODBYE
1243        message.code = MESSAGE_PAUSING;
1244        message.sender = t;
1245        (*trace->reporter)(trace, NULL, &message);
1246        message.code = MESSAGE_STOPPING;
1247        (*trace->reporter)(trace, NULL, &message);
1248
1249        thread_change_state(trace, &trace->reporter_thread, THREAD_FINISHED, true);
1250        print_memory_stats();
1251        return NULL;
1252}
1253
1254/** Similar to delay_tracetime but send messages to all threads periodically */
1255static void* keepalive_entry(void *data) {
1256        struct timeval prev, next;
1257        libtrace_message_t message = {0};
1258        libtrace_t *trace = (libtrace_t *)data;
1259        uint64_t next_release;
1260        fprintf(stderr, "keepalive thread is starting\n");
1261
1262        /* Wait until all threads are started */
1263        ASSERT_RET(pthread_mutex_lock(&trace->libtrace_lock), == 0);
1264        if (trace->state == STATE_ERROR) {
1265                thread_change_state(trace, &trace->keepalive_thread, THREAD_FINISHED, false);
1266                ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
1267                pthread_exit(NULL);
1268        }
1269        ASSERT_RET(pthread_mutex_unlock(&trace->libtrace_lock), == 0);
1270
1271        gettimeofday(&prev, NULL);
1272        message.code = MESSAGE_TICK;
1273        while (trace->state != STATE_FINSHED) {
1274                fd_set rfds;
1275                next_release = tv_to_usec(&prev) + (trace->config.tick_interval * 1000);
1276                gettimeofday(&next, NULL);
1277                if (next_release > tv_to_usec(&next)) {
1278                        next = usec_to_tv(next_release - tv_to_usec(&next));
1279                        // Wait for timeout or a message
1280                        FD_ZERO(&rfds);
1281                        FD_SET(libtrace_message_queue_get_fd(&trace->keepalive_thread.messages), &rfds);
1282                        if (select(libtrace_message_queue_get_fd(&trace->keepalive_thread.messages)+1, &rfds, NULL, NULL, &next) == 1) {
1283                                libtrace_message_t msg;
1284                                libtrace_message_queue_get(&trace->keepalive_thread.messages, &msg);
1285                                assert(msg.code == MESSAGE_DO_STOP);
1286                                goto done;
1287                        }
1288                }
1289                prev = usec_to_tv(next_release);
1290                if (trace->state == STATE_RUNNING) {
1291                        message.additional.uint64 = tv_to_usec(&prev);
1292                        trace_send_message_to_perpkts(trace, &message);
1293                }
1294        }
1295done:
1296
1297        thread_change_state(trace, &trace->keepalive_thread, THREAD_FINISHED, true);
1298        return NULL;
1299}
1300
1301/**
1302 * Delays a packets playback so the playback will be in trace time.
1303 * This may break early if a message becomes available.
1304 *
1305 * Requires the first packet for this thread to be received.
1306 * @param libtrace  The trace
1307 * @param packet    The packet to delay
1308 * @param t         The current thread
1309 * @return Either READ_MESSAGE(-2) or 0 is successful
1310 */
1311static inline int delay_tracetime(libtrace_t *libtrace, libtrace_packet_t *packet, libtrace_thread_t *t) {
1312        struct timeval curr_tv, pkt_tv;
1313        uint64_t next_release = t->tracetime_offset_usec;
1314        uint64_t curr_usec;
1315
1316        if (!t->tracetime_offset_usec) {
1317                libtrace_packet_t *first_pkt;
1318                struct timeval *sys_tv;
1319                int64_t initial_offset;
1320                int stable = retrive_first_packet(libtrace, &first_pkt, &sys_tv);
1321                assert(first_pkt);
1322                pkt_tv = trace_get_timeval(first_pkt);
1323                initial_offset = (int64_t)tv_to_usec(sys_tv) - (int64_t)tv_to_usec(&pkt_tv);
1324                /* In the unlikely case offset is 0, change it to 1 */
1325                if (stable)
1326                        t->tracetime_offset_usec = initial_offset ? initial_offset: 1;
1327                next_release = initial_offset;
1328        }
1329        /* next_release == offset */
1330        pkt_tv = trace_get_timeval(packet);
1331        next_release += tv_to_usec(&pkt_tv);
1332        gettimeofday(&curr_tv, NULL);
1333        curr_usec = tv_to_usec(&curr_tv);
1334        if (next_release > curr_usec) {
1335                int ret, mesg_fd = libtrace_message_queue_get_fd(&t->messages);
1336                struct timeval delay_tv = usec_to_tv(next_release-curr_usec);
1337                fd_set rfds;
1338                FD_ZERO(&rfds);
1339                FD_SET(mesg_fd, &rfds);
1340                // We need to wait
1341
1342                //printf("WAITING for %d.%d next=%"PRIu64" curr=%"PRIu64" seconds packettime %f\n", delay_tv.tv_sec, delay_tv.tv_usec, next_release, curr_usec, trace_get_seconds(packet));
1343                ret = select(mesg_fd+1, &rfds, NULL, NULL, &delay_tv);
1344                if (ret == 0) {
1345                        return 0;
1346                } else if (ret > 0) {
1347                        return READ_MESSAGE;
1348                } else {
1349                        fprintf(stderr, "I thnik we broke select\n");
1350                }
1351        }
1352        return 0;
1353}
1354
1355/* Discards packets that don't match the filter.
1356 * Discarded packets are emptied and then moved to the end of the packet list.
1357 *
1358 * @param trace       The trace format, containing the filter
1359 * @param packets     An array of packets
1360 * @param nb_packets  The number of valid items in packets
1361 *
1362 * @return The number of packets that passed the filter, which are moved to
1363 *          the start of the packets array
1364 */
1365static inline size_t filter_packets(libtrace_t *trace,
1366                                    libtrace_packet_t **packets,
1367                                    size_t nb_packets) {
1368        size_t offset = 0;
1369        size_t i;
1370
1371        for (i = 0; i < nb_packets; ++i) {
1372                // The filter needs the trace attached to receive the link type
1373                packets[i]->trace = trace;
1374                if (trace_apply_filter(trace->filter, packets[i])) {
1375                        libtrace_packet_t *tmp;
1376                        tmp = packets[offset];
1377                        packets[offset++] = packets[i];
1378                        packets[i] = tmp;
1379                } else {
1380                        trace_fin_packet(packets[i]);
1381                }
1382        }
1383
1384        return offset;
1385}
1386
1387/* Read a batch of packets from the trace into a buffer.
1388 * Note that this function will block until a packet is read (or EOF is reached)
1389 *
1390 * @param libtrace    The trace
1391 * @param t           The thread
1392 * @param packets     An array of packets
1393 * @param nb_packets  The number of empty packets in packets
1394 * @return The number of packets read, 0 on EOF (or an error/message -1,-2).
1395 */
1396static int trace_pread_packet_wrapper(libtrace_t *libtrace,
1397                                      libtrace_thread_t *t,
1398                                      libtrace_packet_t *packets[],
1399                                      size_t nb_packets) {
1400        int i;
1401        assert(nb_packets);
1402        assert(libtrace && "libtrace is NULL in trace_read_packet()");
1403        if (trace_is_err(libtrace))
1404                return -1;
1405        if (!libtrace->started) {
1406                trace_set_err(libtrace, TRACE_ERR_BAD_STATE,
1407                              "You must call libtrace_start() before trace_read_packet()\n");
1408                return -1;
1409        }
1410
1411        if (libtrace->format->pread_packets) {
1412                int ret;
1413                for (i = 0; i < (int) nb_packets; ++i) {
1414                        assert(i[packets]);
1415                        if (!(packets[i]->buf_control==TRACE_CTRL_PACKET ||
1416                              packets[i]->buf_control==TRACE_CTRL_EXTERNAL)) {
1417                                trace_set_err(libtrace,TRACE_ERR_BAD_STATE,
1418                                              "Packet passed to trace_read_packet() is invalid\n");
1419                                return -1;
1420                        }
1421                }
1422                do {
1423                        ret=libtrace->format->pread_packets(libtrace, t,
1424                                                            packets,
1425                                                            nb_packets);
1426                        /* Error, EOF or message? */
1427                        if (ret <= 0) {
1428                                return ret;
1429                        }
1430
1431                        if (libtrace->filter) {
1432                                int remaining;
1433                                remaining = filter_packets(libtrace,
1434                                                           packets, ret);
1435                                t->filtered_packets += ret - remaining;
1436                                ret = remaining;
1437                        }
1438                        for (i = 0; i < ret; ++i) {
1439                                /* We do not mark the packet against the trace,
1440                                 * before hand or after. After breaks DAG meta
1441                                 * packets and before is inefficient */
1442                                //packets[i]->trace = libtrace;
1443                                /* TODO IN FORMAT?? Like traditional libtrace */
1444                                if (libtrace->snaplen>0)
1445                                        trace_set_capture_length(packets[i],
1446                                                        libtrace->snaplen);
1447                                trace_packet_set_order(packets[i], trace_get_erf_timestamp(packets[i]));
1448                        }
1449                } while(ret == 0);
1450                return ret;
1451        }
1452        trace_set_err(libtrace, TRACE_ERR_UNSUPPORTED,
1453                      "This format does not support reading packets\n");
1454        return ~0U;
1455}
1456
1457/* Restarts a parallel trace, this is called from trace_pstart.
1458 * The libtrace lock is held upon calling this function.
1459 * Typically with a parallel trace the threads are not
1460 * killed rather.
1461 */
1462static int trace_prestart(libtrace_t * libtrace, void *global_blob,
1463                          fn_per_pkt per_pkt, fn_reporter reporter) {
1464        int err = 0;
1465        if (libtrace->state != STATE_PAUSED) {
1466                trace_set_err(libtrace, TRACE_ERR_BAD_STATE,
1467                        "trace(%s) is not currently paused",
1468                              libtrace->uridata);
1469                return -1;
1470        }
1471
1472        /* Update functions if requested */
1473        if (per_pkt)
1474                libtrace->per_pkt = per_pkt;
1475        if (reporter)
1476                libtrace->reporter = reporter;
1477        if(global_blob)
1478                libtrace->global_blob = global_blob;
1479
1480        assert(libtrace_parallel);
1481        assert(!libtrace->perpkt_thread_states[THREAD_RUNNING]);
1482        assert(libtrace->per_pkt);
1483
1484        if (libtrace->perpkt_thread_count > 1 &&
1485            trace_supports_parallel(libtrace) &&
1486            !trace_has_dedicated_hasher(libtrace)) {
1487                fprintf(stderr, "Restarting trace pstart_input()\n");
1488                err = libtrace->format->pstart_input(libtrace);
1489        } else {
1490                if (libtrace->format->start_input) {
1491                        fprintf(stderr, "Restarting trace start_input()\n");
1492                        err = libtrace->format->start_input(libtrace);
1493                }
1494        }
1495
1496        if (err == 0) {
1497                libtrace->started = true;
1498                libtrace_change_state(libtrace, STATE_RUNNING, false);
1499        }
1500        return err;
1501}
1502
1503/**
1504 * Verifies the configuration and sets default values for any values not
1505 * specified by the user.
1506 * @return
1507 */
1508static void verify_configuration(libtrace_t *libtrace) {
1509        bool require_hasher = false;
1510
1511        /* Might we need a dedicated hasher thread? */
1512        if (libtrace->hasher && libtrace->hasher_type != HASHER_HARDWARE) {
1513                require_hasher = true;
1514        }
1515
1516        if (libtrace->config.hasher_queue_size <= 0)
1517                libtrace->config.hasher_queue_size = 1000;
1518
1519        if (libtrace->config.perpkt_threads <= 0) {
1520                // TODO add BSD support
1521                libtrace->perpkt_thread_count = sysconf(_SC_NPROCESSORS_ONLN);
1522                if (libtrace->perpkt_thread_count <= 0)
1523                        // Lets just use one
1524                        libtrace->perpkt_thread_count = 1;
1525        } else {
1526                libtrace->perpkt_thread_count = libtrace->config.perpkt_threads;
1527        }
1528
1529        if (libtrace->config.reporter_thold <= 0)
1530                libtrace->config.reporter_thold = 100;
1531        if (libtrace->config.burst_size <= 0)
1532                libtrace->config.burst_size = 10;
1533        if (libtrace->config.packet_thread_cache_size <= 0)
1534                libtrace->config.packet_thread_cache_size = 20;
1535        if (libtrace->config.packet_cache_size <= 0)
1536                libtrace->config.packet_cache_size = (libtrace->config.hasher_queue_size + 1) * libtrace->perpkt_thread_count;
1537
1538        if (libtrace->config.packet_cache_size <
1539                (libtrace->config.hasher_queue_size + 1) * libtrace->perpkt_thread_count)
1540                fprintf(stderr, "WARNING deadlocks may occur and extra memory allocating buffer sizes (packet_freelist_size) mismatched\n");
1541
1542        if (libtrace->combiner.initialise == NULL && libtrace->combiner.publish == NULL)
1543                libtrace->combiner = combiner_unordered;
1544
1545
1546        /* Figure out if we are using a dedicated hasher thread? */
1547        if (require_hasher && libtrace->config.perpkt_threads > 1) {
1548                libtrace->hasher_thread.type = THREAD_HASHER;
1549        }
1550}
1551
1552/**
1553 * Starts a libtrace_thread, including allocating memory for messaging.
1554 * Threads are expected to wait until the libtrace look is released.
1555 * Hence why we don't init structures until later.
1556 *
1557 * @param trace The trace the thread is associated with
1558 * @param t The thread that is filled when the thread is started
1559 * @param type The type of thread
1560 * @param start_routine The entry location of the thread
1561 * @param perpkt_num The perpkt thread number (should be set -1 if not perpkt)
1562 * @param name For debugging purposes set the threads name (Optional)
1563 *
1564 * @return 0 on success or -1 upon error in which case the libtrace error is set.
1565 *         In this situation the thread structure is zeroed.
1566 */
1567static int trace_start_thread(libtrace_t *trace,
1568                       libtrace_thread_t *t,
1569                       enum thread_types type,
1570                       void *(*start_routine) (void *),
1571                       int perpkt_num,
1572                       const char *name) {
1573        int ret;
1574        assert(t->type == THREAD_EMPTY);
1575        t->trace = trace;
1576        t->ret = NULL;
1577        t->user_data = NULL;
1578        t->type = type;
1579        t->state = THREAD_RUNNING;
1580        ret = pthread_create(&t->tid, NULL, start_routine, (void *) trace);
1581        if (ret != 0) {
1582                libtrace_zero_thread(t);
1583                trace_set_err(trace, ret, "Failed to create a thread");
1584                return -1;
1585        }
1586        libtrace_message_queue_init(&t->messages, sizeof(libtrace_message_t));
1587        if (trace_has_dedicated_hasher(trace) && type == THREAD_PERPKT) {
1588                libtrace_ringbuffer_init(&t->rbuffer,
1589                                         trace->config.hasher_queue_size,
1590                                         trace->config.hasher_polling?
1591                                                 LIBTRACE_RINGBUFFER_POLLING:
1592                                                 LIBTRACE_RINGBUFFER_BLOCKING);
1593        }
1594        if(name)
1595                pthread_setname_np(t->tid, name);
1596        t->perpkt_num = perpkt_num;
1597        return 0;
1598}
1599
1600/* Start an input trace in the parallel libtrace framework.
1601 * This can also be used to restart an existing parallel.
1602 *
1603 * NOTE: libtrace lock is held for the majority of this function
1604 *
1605 * @param libtrace the input trace to start
1606 * @param global_blob some global data you can share with the new perpkt threads
1607 * @returns 0 on success, otherwise -1 to indicate an error has occured
1608 */
1609DLLEXPORT int trace_pstart(libtrace_t *libtrace, void* global_blob,
1610                           fn_per_pkt per_pkt, fn_reporter reporter) {
1611        int i;
1612        int ret = -1;
1613        char name[16];
1614        sigset_t sig_before, sig_block_all;
1615        assert(libtrace);
1616
1617        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1618        if (trace_is_err(libtrace)) {
1619                goto cleanup_none;
1620        }
1621
1622        if (libtrace->state == STATE_PAUSED) {
1623                ret = trace_prestart(libtrace, global_blob, per_pkt, reporter);
1624                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1625                return ret;
1626        }
1627
1628        if (libtrace->state != STATE_NEW) {
1629                trace_set_err(libtrace, TRACE_ERR_BAD_STATE, "trace_pstart "
1630                              "should be called on a NEW or PAUSED trace but "
1631                              "instead was called from %s",
1632                              get_trace_state_name(libtrace->state));
1633                goto cleanup_none;
1634        }
1635
1636        /* Store the user defined things against the trace */
1637        libtrace->global_blob = global_blob;
1638        libtrace->per_pkt = per_pkt;
1639        libtrace->reporter = reporter;
1640        /* And zero other fields */
1641        for (i = 0; i < THREAD_STATE_MAX; ++i) {
1642                libtrace->perpkt_thread_states[i] = 0;
1643        }
1644        libtrace->first_packets.first = 0;
1645        libtrace->first_packets.count = 0;
1646        libtrace->first_packets.packets = NULL;
1647        libtrace->perpkt_threads = NULL;
1648        /* Set a global which says we are using a parallel trace. This is
1649         * for backwards compatability due to changes when destroying packets */
1650        libtrace_parallel = 1;
1651
1652        verify_configuration(libtrace);
1653
1654        /* Try start the format - we prefer parallel over single threaded, as
1655         * these formats should support messages better */
1656        if (trace_supports_parallel(libtrace) &&
1657            !trace_has_dedicated_hasher(libtrace)) {
1658                printf("Using the parallel trace format\n");
1659                ret = libtrace->format->pstart_input(libtrace);
1660                libtrace->pread = trace_pread_packet_wrapper;
1661        } else {
1662                printf("Using single threaded interface\n");
1663                if (libtrace->format->start_input) {
1664                        ret = libtrace->format->start_input(libtrace);
1665                }
1666                if (libtrace->perpkt_thread_count > 1)
1667                        libtrace->pread = trace_pread_packet_first_in_first_served;
1668                else
1669                        /* Use standard read_packet */
1670                        libtrace->pread = NULL;
1671        }
1672
1673        if (ret != 0) {
1674                goto cleanup_none;
1675        }
1676
1677        /* --- Start all the threads we need --- */
1678        /* Disable signals because it is inherited by the threads we start */
1679        sigemptyset(&sig_block_all);
1680        ASSERT_RET(pthread_sigmask(SIG_SETMASK, &sig_block_all, &sig_before), == 0);
1681
1682        /* If we need a hasher thread start it
1683         * Special Case: If single threaded we don't need a hasher
1684         */
1685        if (trace_has_dedicated_hasher(libtrace)) {
1686                libtrace->hasher_thread.type = THREAD_EMPTY;
1687                ret = trace_start_thread(libtrace, &libtrace->hasher_thread,
1688                                   THREAD_HASHER, hasher_entry, -1,
1689                                   "hasher-thread");
1690                if (ret != 0) {
1691                        trace_set_err(libtrace, errno, "trace_pstart "
1692                                      "failed to start a hasher thread.");
1693                        goto cleanup_started;
1694                }
1695                libtrace->pread = trace_pread_packet_hasher_thread;
1696        } else {
1697                libtrace->hasher_thread.type = THREAD_EMPTY;
1698        }
1699
1700        /* Start up our perpkt threads */
1701        libtrace->perpkt_threads = calloc(sizeof(libtrace_thread_t),
1702                                          libtrace->perpkt_thread_count);
1703        if (!libtrace->perpkt_threads) {
1704                trace_set_err(libtrace, errno, "trace_pstart "
1705                              "failed to allocate memory.");
1706                goto cleanup_threads;
1707        }
1708        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1709                snprintf(name, sizeof(name), "perpkt-%d", i);
1710                libtrace_zero_thread(&libtrace->perpkt_threads[i]);
1711                ret = trace_start_thread(libtrace, &libtrace->perpkt_threads[i],
1712                                   THREAD_PERPKT, perpkt_threads_entry, i,
1713                                   name);
1714                if (ret != 0) {
1715                        trace_set_err(libtrace, errno, "trace_pstart "
1716                                      "failed to start a perpkt thread.");
1717                        goto cleanup_threads;
1718                }
1719        }
1720
1721        /* Start the reporter thread */
1722        if (reporter) {
1723                if (libtrace->combiner.initialise)
1724                        libtrace->combiner.initialise(libtrace, &libtrace->combiner);
1725                ret = trace_start_thread(libtrace, &libtrace->reporter_thread,
1726                                   THREAD_REPORTER, reporter_entry, -1,
1727                                   "reporter_thread");
1728                if (ret != 0) {
1729                        trace_set_err(libtrace, errno, "trace_pstart "
1730                                      "failed to start reporter thread.");
1731                        goto cleanup_threads;
1732                }
1733        }
1734
1735        /* Start the keepalive thread */
1736        if (libtrace->config.tick_interval > 0) {
1737                ret = trace_start_thread(libtrace, &libtrace->keepalive_thread,
1738                                   THREAD_KEEPALIVE, keepalive_entry, -1,
1739                                   "keepalive_thread");
1740                if (ret != 0) {
1741                        trace_set_err(libtrace, errno, "trace_pstart "
1742                                      "failed to start keepalive thread.");
1743                        goto cleanup_threads;
1744                }
1745        }
1746
1747        /* Init other data structures */
1748        libtrace->perpkt_thread_states[THREAD_RUNNING] = libtrace->perpkt_thread_count;
1749        ASSERT_RET(pthread_spin_init(&libtrace->first_packets.lock, 0), == 0);
1750        libtrace->first_packets.packets = calloc(libtrace->perpkt_thread_count,
1751                                                 sizeof(struct  __packet_storage_magic_type));
1752        if (libtrace->first_packets.packets == NULL) {
1753                trace_set_err(libtrace, errno, "trace_pstart "
1754                              "failed to allocate memory.");
1755                goto cleanup_threads;
1756        }
1757
1758        if (libtrace_ocache_init(&libtrace->packet_freelist,
1759                             (void* (*)()) trace_create_packet,
1760                             (void (*)(void *))trace_destroy_packet,
1761                             libtrace->config.packet_thread_cache_size,
1762                             libtrace->config.packet_cache_size * 4,
1763                             libtrace->config.fixed_packet_count) != 0) {
1764                trace_set_err(libtrace, TRACE_ERR_INIT_FAILED, "trace_pstart "
1765                              "failed to allocate ocache.");
1766                goto cleanup_threads;
1767        }
1768
1769        /* Threads don't start */
1770        libtrace->started = true;
1771        libtrace_change_state(libtrace, STATE_RUNNING, false);
1772
1773        ret = 0;
1774        goto success;
1775cleanup_threads:
1776        if (libtrace->first_packets.packets) {
1777                free(libtrace->first_packets.packets);
1778                libtrace->first_packets.packets = NULL;
1779        }
1780        libtrace_change_state(libtrace, STATE_ERROR, false);
1781        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1782        if (libtrace->hasher_thread.type == THREAD_HASHER) {
1783                pthread_join(libtrace->hasher_thread.tid, NULL);
1784                libtrace_zero_thread(&libtrace->hasher_thread);
1785        }
1786
1787        if (libtrace->perpkt_threads) {
1788                for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1789                        if (libtrace->perpkt_threads[i].type == THREAD_PERPKT) {
1790                                pthread_join(libtrace->perpkt_threads[i].tid, NULL);
1791                                libtrace_zero_thread(&libtrace->perpkt_threads[i]);
1792                        } else break;
1793                }
1794                free(libtrace->perpkt_threads);
1795                libtrace->perpkt_threads = NULL;
1796        }
1797
1798        if (libtrace->reporter_thread.type == THREAD_REPORTER) {
1799                pthread_join(libtrace->reporter_thread.tid, NULL);
1800                libtrace_zero_thread(&libtrace->reporter_thread);
1801        }
1802
1803        if (libtrace->keepalive_thread.type == THREAD_KEEPALIVE) {
1804                pthread_join(libtrace->keepalive_thread.tid, NULL);
1805                libtrace_zero_thread(&libtrace->keepalive_thread);
1806        }
1807        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1808        libtrace_change_state(libtrace, STATE_NEW, false);
1809        assert(libtrace->perpkt_thread_states[THREAD_RUNNING] == 0);
1810        libtrace->perpkt_thread_states[THREAD_FINISHED] = 0;
1811cleanup_started:
1812        if (trace_supports_parallel(libtrace) &&
1813            !trace_has_dedicated_hasher(libtrace)
1814            && libtrace->perpkt_thread_count > 1) {
1815                if (libtrace->format->ppause_input)
1816                        libtrace->format->ppause_input(libtrace);
1817        } else {
1818                if (libtrace->format->pause_input)
1819                        libtrace->format->pause_input(libtrace);
1820        }
1821        ret = -1;
1822success:
1823        ASSERT_RET(pthread_sigmask(SIG_SETMASK, &sig_before, NULL), == 0);
1824cleanup_none:
1825        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1826        return ret;
1827}
1828
1829/**
1830 * Pauses a trace, this should only be called by the main thread
1831 * 1. Set started = false
1832 * 2. All perpkt threads are paused waiting on a condition var
1833 * 3. Then call ppause on the underlying format if found
1834 * 4. The traces state is paused
1835 *
1836 * Once done you should be able to modify the trace setup and call pstart again
1837 * TODO handle changing thread numbers
1838 */
1839DLLEXPORT int trace_ppause(libtrace_t *libtrace)
1840{
1841        libtrace_thread_t *t;
1842        int i;
1843        assert(libtrace);
1844
1845        t = get_thread_table(libtrace);
1846        // Check state from within the lock if we are going to change it
1847        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1848        if (!libtrace->started || libtrace->state != STATE_RUNNING) {
1849                fprintf(stderr, "pause failed started=%d state=%s (%d)\n", libtrace->started, get_trace_state_name(libtrace->state), libtrace->state);
1850                trace_set_err(libtrace,TRACE_ERR_BAD_STATE, "You must call trace_start() before calling trace_ppause()");
1851                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1852                return -1;
1853        }
1854
1855        libtrace_change_state(libtrace, STATE_PAUSING, false);
1856        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1857
1858        // Special case handle the hasher thread case
1859        if (trace_has_dedicated_hasher(libtrace)) {
1860                if (libtrace->config.debug_state)
1861                        fprintf(stderr, "Hasher thread is running, asking it to pause ...");
1862                libtrace_message_t message = {0};
1863                message.code = MESSAGE_DO_PAUSE;
1864                trace_send_message_to_thread(libtrace, &libtrace->hasher_thread, &message);
1865                // Wait for it to pause
1866                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1867                while (libtrace->hasher_thread.state == THREAD_RUNNING) {
1868                        ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
1869                }
1870                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1871                if (libtrace->config.debug_state)
1872                        fprintf(stderr, " DONE\n");
1873        }
1874
1875        if (libtrace->config.debug_state)
1876                fprintf(stderr, "Asking perpkt threads to pause ...");
1877        // Stop threads, skip this one if it's a perpkt
1878        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1879                if (&libtrace->perpkt_threads[i] != t) {
1880                        libtrace_message_t message = {0};
1881                        message.code = MESSAGE_DO_PAUSE;
1882                        trace_send_message_to_thread(libtrace, &libtrace->perpkt_threads[i], &message);
1883                        if(trace_has_dedicated_hasher(libtrace)) {
1884                                // The hasher has stopped and other threads have messages waiting therefore
1885                                // If the queues are empty the other threads would have no data
1886                                // So send some message packets to simply ask the threads to check
1887                                // We are the only writer since hasher has paused
1888                                libtrace_packet_t *pkt;
1889                                libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) &pkt, 1, 1);
1890                                pkt->error = READ_MESSAGE;
1891                                libtrace_ringbuffer_write(&libtrace->perpkt_threads[i].rbuffer, pkt);
1892                        }
1893                } else {
1894                        fprintf(stderr, "Mapper threads should not be used to pause a trace this could cause any number of problems!!\n");
1895                }
1896        }
1897
1898        if (t) {
1899                // A perpkt is doing the pausing, interesting, fake an extra thread paused
1900                // We rely on the user to *not* return before starting the trace again
1901                thread_change_state(libtrace, t, THREAD_PAUSED, true);
1902        }
1903
1904        // Wait for all threads to pause
1905        ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1906        while(libtrace->perpkt_thread_states[THREAD_RUNNING]) {
1907                ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
1908        }
1909        ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1910
1911        if (libtrace->config.debug_state)
1912                fprintf(stderr, " DONE\n");
1913
1914        // Deal with the reporter
1915        if (trace_has_dedicated_reporter(libtrace)) {
1916                if (libtrace->config.debug_state)
1917                        fprintf(stderr, "Reporter thread is running, asking it to pause ...");
1918                libtrace_message_t message = {0};
1919                message.code = MESSAGE_DO_PAUSE;
1920                trace_send_message_to_thread(libtrace, &libtrace->reporter_thread, &message);
1921                // Wait for it to pause
1922                ASSERT_RET(pthread_mutex_lock(&libtrace->libtrace_lock), == 0);
1923                while (libtrace->reporter_thread.state == THREAD_RUNNING) {
1924                        ASSERT_RET(pthread_cond_wait(&libtrace->perpkt_cond, &libtrace->libtrace_lock), == 0);
1925                }
1926                ASSERT_RET(pthread_mutex_unlock(&libtrace->libtrace_lock), == 0);
1927                if (libtrace->config.debug_state)
1928                        fprintf(stderr, " DONE\n");
1929        }
1930
1931        /* Cache values before we pause */
1932        if (libtrace->stats == NULL)
1933                libtrace->stats = trace_create_statistics();
1934        // Save the statistics against the trace
1935        trace_get_statistics(libtrace, NULL);
1936        if (trace_supports_parallel(libtrace) && !trace_has_dedicated_hasher(libtrace) && libtrace->perpkt_thread_count > 1) {
1937                libtrace->started = false;
1938                if (libtrace->format->ppause_input)
1939                        libtrace->format->ppause_input(libtrace);
1940                // TODO What happens if we don't have pause input??
1941        } else {
1942                int err;
1943                fprintf(stderr, "Trace is not parallel so we are doing a normal pause %s\n", libtrace->uridata);
1944                err = trace_pause(libtrace);
1945                // We should handle this a bit better
1946                if (err)
1947                        return err;
1948        }
1949
1950        // Only set as paused after the pause has been called on the trace
1951        libtrace_change_state(libtrace, STATE_PAUSED, true);
1952        return 0;
1953}
1954
1955/**
1956 * Stop trace finish prematurely as though it meet an EOF
1957 * This should only be called by the main thread
1958 * 1. Calls ppause
1959 * 2. Sends a message asking for threads to finish
1960 * 3. Releases threads which will pause
1961 */
1962DLLEXPORT int trace_pstop(libtrace_t *libtrace)
1963{
1964        int i, err;
1965        libtrace_message_t message = {0};
1966        assert(libtrace);
1967
1968        // Ensure all threads have paused and the underlying trace format has
1969        // been closed and all packets associated are cleaned up
1970        // Pause will do any state checks for us
1971        err = trace_ppause(libtrace);
1972        if (err)
1973                return err;
1974
1975        // Now send a message asking the threads to stop
1976        // This will be retrieved before trying to read another packet
1977
1978        message.code = MESSAGE_DO_STOP;
1979        trace_send_message_to_perpkts(libtrace, &message);
1980        if (trace_has_dedicated_hasher(libtrace))
1981                trace_send_message_to_thread(libtrace, &libtrace->hasher_thread, &message);
1982
1983        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
1984                trace_send_message_to_thread(libtrace, &libtrace->perpkt_threads[i], &message);
1985        }
1986
1987        // Now release the threads and let them stop
1988        libtrace_change_state(libtrace, STATE_FINSHED, true);
1989        return 0;
1990}
1991
1992/**
1993 * Set the hasher type along with a selected function, if hardware supports
1994 * that generic type of hashing it will be used otherwise the supplied
1995 * hasher function will be used and passed data when called.
1996 *
1997 * @return 0 if successful otherwise -1 on error
1998 */
1999DLLEXPORT int trace_set_hasher(libtrace_t *trace, enum hasher_types type, fn_hasher hasher, void *data) {
2000        int ret = -1;
2001        if (type == HASHER_HARDWARE || (type == HASHER_CUSTOM && !hasher) || (type == HASHER_BALANCE && hasher)) {
2002                return -1;
2003        }
2004
2005        // Save the requirements
2006        trace->hasher_type = type;
2007        if (hasher) {
2008                trace->hasher = hasher;
2009                trace->hasher_data = data;
2010        } else {
2011                trace->hasher = NULL;
2012                trace->hasher_data = NULL;
2013        }
2014
2015        // Try push this to hardware - NOTE hardware could do custom if
2016        // there is a more efficient way to apply it, in this case
2017        // it will simply grab the function out of libtrace_t
2018        if (trace->format->pconfig_input)
2019                ret = trace->format->pconfig_input(trace, TRACE_OPTION_SET_HASHER, &type);
2020
2021        if (ret == -1) {
2022                // We have to deal with this ourself
2023                // This most likely means single threaded reading of the trace
2024                if (!hasher) {
2025                        switch (type)
2026                        {
2027                                case HASHER_CUSTOM:
2028                                case HASHER_BALANCE:
2029                                        return 0;
2030                                case HASHER_BIDIRECTIONAL:
2031                                        trace->hasher = (fn_hasher) toeplitz_hash_packet;
2032                                        trace->hasher_data = calloc(1, sizeof(toeplitz_conf_t));
2033                                        toeplitz_init_config(trace->hasher_data, 1);
2034                                        return 0;
2035                                case HASHER_UNIDIRECTIONAL:
2036                                        trace->hasher = (fn_hasher) toeplitz_hash_packet;
2037                                        trace->hasher_data = calloc(1, sizeof(toeplitz_conf_t));
2038                                        toeplitz_init_config(trace->hasher_data, 0);
2039                                        return 0;
2040                                case HASHER_HARDWARE:
2041                                        return -1;
2042                        }
2043                        return -1;
2044                }
2045        } else {
2046                // The hardware is dealing with this yay
2047                trace->hasher_type = HASHER_HARDWARE;
2048        }
2049
2050        return 0;
2051}
2052
2053// Waits for all threads to finish
2054DLLEXPORT void trace_join(libtrace_t *libtrace) {
2055        int i;
2056
2057        /* Firstly wait for the perpkt threads to finish, since these are
2058         * user controlled */
2059        for (i=0; i< libtrace->perpkt_thread_count; i++) {
2060                //printf("Waiting to join with perpkt #%d\n", i);
2061                ASSERT_RET(pthread_join(libtrace->perpkt_threads[i].tid, NULL), == 0);
2062                //printf("Joined with perpkt #%d\n", i);
2063                // So we must do our best effort to empty the queue - so
2064                // the producer (or any other threads) don't block.
2065                libtrace_packet_t * packet;
2066                assert(libtrace->perpkt_threads[i].state == THREAD_FINISHED);
2067                while(libtrace_ringbuffer_try_read(&libtrace->perpkt_threads[i].rbuffer, (void **) &packet))
2068                        if (packet) // This could be NULL iff the perpkt finishes early
2069                                trace_destroy_packet(packet);
2070        }
2071
2072        /* Now the hasher */
2073        if (trace_has_dedicated_hasher(libtrace)) {
2074                pthread_join(libtrace->hasher_thread.tid, NULL);
2075                assert(libtrace->hasher_thread.state == THREAD_FINISHED);
2076        }
2077
2078        // Now that everything is finished nothing can be touching our
2079        // buffers so clean them up
2080        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
2081                // Its possible 1 packet got added by the reporter (or 1 per any other thread) since we cleaned up
2082                // if they lost timeslice before-during a write
2083                libtrace_packet_t * packet;
2084                while(libtrace_ringbuffer_try_read(&libtrace->perpkt_threads[i].rbuffer, (void **) &packet))
2085                        trace_destroy_packet(packet);
2086                if (libtrace->hasher) {
2087                        assert(libtrace_ringbuffer_is_empty(&libtrace->perpkt_threads[i].rbuffer));
2088                        libtrace_ringbuffer_destroy(&libtrace->perpkt_threads[i].rbuffer);
2089                }
2090                // Cannot destroy vector yet, this happens with trace_destroy
2091        }
2092        // TODO consider perpkt threads marking trace as finished before join is called
2093        libtrace_change_state(libtrace, STATE_FINSHED, true);
2094
2095        if (trace_has_dedicated_reporter(libtrace)) {
2096                pthread_join(libtrace->reporter_thread.tid, NULL);
2097                assert(libtrace->reporter_thread.state == THREAD_FINISHED);
2098        }
2099
2100        // Wait for the tick (keepalive) thread if it has been started
2101        if (libtrace->keepalive_thread.type == THREAD_KEEPALIVE) {
2102                libtrace_message_t msg = {0};
2103                msg.code = MESSAGE_DO_STOP;
2104                trace_send_message_to_thread(libtrace, &libtrace->keepalive_thread, &msg);
2105                pthread_join(libtrace->keepalive_thread.tid, NULL);
2106        }
2107
2108        libtrace_change_state(libtrace, STATE_JOINED, true);
2109        print_memory_stats();
2110}
2111
2112DLLEXPORT int libtrace_thread_get_message_count(libtrace_t * libtrace)
2113{
2114        libtrace_thread_t * t = get_thread_descriptor(libtrace);
2115        assert(t);
2116        return libtrace_message_queue_count(&t->messages);
2117}
2118
2119DLLEXPORT int libtrace_thread_get_message(libtrace_t * libtrace, libtrace_message_t * message)
2120{
2121        libtrace_thread_t * t = get_thread_descriptor(libtrace);
2122        assert(t);
2123        return libtrace_message_queue_get(&t->messages, message);
2124}
2125
2126DLLEXPORT int libtrace_thread_try_get_message(libtrace_t * libtrace, libtrace_message_t * message)
2127{
2128        libtrace_thread_t * t = get_thread_descriptor(libtrace);
2129        assert(t);
2130        return libtrace_message_queue_try_get(&t->messages, message);
2131}
2132
2133/**
2134 * Return backlog indicator
2135 */
2136DLLEXPORT int trace_post_reporter(libtrace_t *libtrace)
2137{
2138        libtrace_message_t message = {0};
2139        message.code = MESSAGE_POST_REPORTER;
2140        message.sender = get_thread_descriptor(libtrace);
2141        return libtrace_message_queue_put(&libtrace->reporter_thread.messages, (void *) &message);
2142}
2143
2144/**
2145 * Return backlog indicator
2146 */
2147DLLEXPORT int trace_send_message_to_reporter(libtrace_t * libtrace, libtrace_message_t * message)
2148{
2149        //printf("Sending message code=%d to reporter\n", message->code);
2150        message->sender = get_thread_descriptor(libtrace);
2151        return libtrace_message_queue_put(&libtrace->reporter_thread.messages, message);
2152}
2153
2154/**
2155 *
2156 */
2157DLLEXPORT int trace_send_message_to_thread(libtrace_t * libtrace, libtrace_thread_t *t, libtrace_message_t * message)
2158{
2159        //printf("Sending message code=%d to reporter\n", message->code);
2160        message->sender = get_thread_descriptor(libtrace);
2161        return libtrace_message_queue_put(&t->messages, message);
2162}
2163
2164DLLEXPORT int trace_send_message_to_perpkts(libtrace_t * libtrace, libtrace_message_t * message)
2165{
2166        int i;
2167        message->sender = get_thread_descriptor(libtrace);
2168        for (i = 0; i < libtrace->perpkt_thread_count; i++) {
2169                libtrace_message_queue_put(&libtrace->perpkt_threads[i].messages, message);
2170        }
2171        //printf("Sending message code=%d to reporter\n", message->code);
2172        return 0;
2173}
2174
2175DLLEXPORT void libtrace_result_set_key(libtrace_result_t * result, uint64_t key) {
2176        result->key = key;
2177}
2178DLLEXPORT uint64_t libtrace_result_get_key(libtrace_result_t * result) {
2179        return result->key;
2180}
2181DLLEXPORT void libtrace_result_set_value(libtrace_result_t * result, libtrace_generic_types_t value) {
2182        result->value = value;
2183}
2184DLLEXPORT libtrace_generic_types_t libtrace_result_get_value(libtrace_result_t * result) {
2185        return result->value;
2186}
2187DLLEXPORT void libtrace_result_set_key_value(libtrace_result_t * result, uint64_t key, libtrace_generic_types_t value) {
2188        result->key = key;
2189        result->value = value;
2190}
2191DLLEXPORT void trace_destroy_result(libtrace_result_t ** result) {
2192        free(*result);
2193        result = NULL;
2194        // TODO automatically back with a free list!!
2195}
2196
2197DLLEXPORT void * trace_get_global(libtrace_t *trace)
2198{
2199        return trace->global_blob;
2200}
2201
2202DLLEXPORT void * trace_set_global(libtrace_t *trace, void * data)
2203{
2204        if (trace->global_blob && trace->global_blob != data) {
2205                void * ret = trace->global_blob;
2206                trace->global_blob = data;
2207                return ret;
2208        } else {
2209                trace->global_blob = data;
2210                return NULL;
2211        }
2212}
2213
2214DLLEXPORT void * trace_get_tls(libtrace_thread_t *t)
2215{
2216        return t->user_data;
2217}
2218
2219DLLEXPORT void * trace_set_tls(libtrace_thread_t *t, void * data)
2220{
2221        if(t->user_data && t->user_data != data) {
2222                void *ret = t->user_data;
2223                t->user_data = data;
2224                return ret;
2225        } else {
2226                t->user_data = data;
2227                return NULL;
2228        }
2229}
2230
2231/**
2232 * Publishes a result to the reduce queue
2233 * Should only be called by a perpkt thread, i.e. from a perpkt handler
2234 */
2235DLLEXPORT void trace_publish_result(libtrace_t *libtrace, libtrace_thread_t *t, uint64_t key, libtrace_generic_types_t value, int type) {
2236        libtrace_result_t res;
2237        res.type = type;
2238        res.key = key;
2239        res.value = value;
2240        assert(libtrace->combiner.publish);
2241        libtrace->combiner.publish(libtrace, t->perpkt_num, &libtrace->combiner, &res);
2242        return;
2243}
2244
2245/**
2246 * Sets a combiner function against the trace.
2247 */
2248DLLEXPORT void trace_set_combiner(libtrace_t *trace, const libtrace_combine_t *combiner, libtrace_generic_types_t config){
2249        if (combiner) {
2250                trace->combiner = *combiner;
2251                trace->combiner.configuration = config;
2252        } else {
2253                // No combiner, so don't try use it
2254                memset(&trace->combiner, 0, sizeof(trace->combiner));
2255        }
2256}
2257
2258DLLEXPORT uint64_t trace_packet_get_order(libtrace_packet_t * packet) {
2259        return packet->order;
2260}
2261
2262DLLEXPORT uint64_t trace_packet_get_hash(libtrace_packet_t * packet) {
2263        return packet->hash;
2264}
2265
2266DLLEXPORT void trace_packet_set_order(libtrace_packet_t * packet, uint64_t order) {
2267        packet->order = order;
2268}
2269
2270DLLEXPORT void trace_packet_set_hash(libtrace_packet_t * packet, uint64_t hash) {
2271        packet->hash = hash;
2272}
2273
2274DLLEXPORT int trace_finished(libtrace_t * libtrace) {
2275        // TODO I don't like using this so much, we could use state!!!
2276        return libtrace->perpkt_thread_states[THREAD_FINISHED] == libtrace->perpkt_thread_count;
2277}
2278
2279DLLEXPORT int trace_parallel_config(libtrace_t *libtrace, trace_parallel_option_t option, void *value)
2280{
2281        UNUSED int ret = -1;
2282        switch (option) {
2283                case TRACE_OPTION_TICK_INTERVAL:
2284                        libtrace->config.tick_interval = *((int *) value);
2285                        return 1;
2286                case TRACE_OPTION_SET_HASHER:
2287                        return trace_set_hasher(libtrace, (enum hasher_types) *((int *) value), NULL, NULL);
2288                case TRACE_OPTION_SET_PERPKT_THREAD_COUNT:
2289                        libtrace->config.perpkt_threads = *((int *) value);
2290                        return 1;
2291                case TRACE_OPTION_TRACETIME:
2292                        if(*((int *) value))
2293                                libtrace->tracetime = 1;
2294                        else
2295                                libtrace->tracetime = 0;
2296                        return 0;
2297                case TRACE_OPTION_SET_CONFIG:
2298                        libtrace->config = *((struct user_configuration *) value);
2299                case TRACE_OPTION_GET_CONFIG:
2300                        *((struct user_configuration *) value) = libtrace->config;
2301        }
2302        return 0;
2303}
2304
2305static bool config_bool_parse(char *value, size_t nvalue) {
2306        if (strncmp(value, "true", nvalue) == 0)
2307                return true;
2308        else if (strncmp(value, "false", nvalue) == 0)
2309                return false;
2310        else
2311                return strtoll(value, NULL, 10) != 0;
2312}
2313
2314static void config_string(struct user_configuration *uc, char *key, size_t nkey, char *value, size_t nvalue) {
2315        assert(key);
2316        assert(value);
2317        assert(uc);
2318        if (strncmp(key, "packet_cache_size", nkey) == 0
2319            || strncmp(key, "pcs", nkey) == 0) {
2320                uc->packet_cache_size = strtoll(value, NULL, 10);
2321        } else if (strncmp(key, "packet_thread_cache_size", nkey) == 0
2322                   || strncmp(key, "ptcs", nkey) == 0) {
2323                uc->packet_thread_cache_size = strtoll(value, NULL, 10);
2324        } else if (strncmp(key, "fixed_packet_count", nkey) == 0
2325                   || strncmp(key, "fpc", nkey) == 0) {
2326                uc->fixed_packet_count = config_bool_parse(value, nvalue);
2327        } else if (strncmp(key, "burst_size", nkey) == 0
2328                   || strncmp(key, "bs", nkey) == 0) {
2329                uc->burst_size = strtoll(value, NULL, 10);
2330        } else if (strncmp(key, "tick_interval", nkey) == 0
2331                   || strncmp(key, "ti", nkey) == 0) {
2332                uc->tick_interval = strtoll(value, NULL, 10);
2333        } else if (strncmp(key, "tick_count", nkey) == 0
2334                   || strncmp(key, "tc", nkey) == 0) {
2335                uc->tick_count = strtoll(value, NULL, 10);
2336        } else if (strncmp(key, "perpkt_threads", nkey) == 0
2337                   || strncmp(key, "pt", nkey) == 0) {
2338                uc->perpkt_threads = strtoll(value, NULL, 10);
2339        } else if (strncmp(key, "hasher_queue_size", nkey) == 0
2340                   || strncmp(key, "hqs", nkey) == 0) {
2341                uc->hasher_queue_size = strtoll(value, NULL, 10);
2342        } else if (strncmp(key, "hasher_polling", nkey) == 0
2343                   || strncmp(key, "hp", nkey) == 0) {
2344                uc->hasher_polling = config_bool_parse(value, nvalue);
2345        } else if (strncmp(key, "reporter_polling", nkey) == 0
2346                   || strncmp(key, "rp", nkey) == 0) {
2347                uc->reporter_polling = config_bool_parse(value, nvalue);
2348        } else if (strncmp(key, "reporter_thold", nkey) == 0
2349                   || strncmp(key, "rt", nkey) == 0) {
2350                uc->reporter_thold = strtoll(value, NULL, 10);
2351        } else if (strncmp(key, "debug_state", nkey) == 0
2352                   || strncmp(key, "ds", nkey) == 0) {
2353                uc->debug_state = config_bool_parse(value, nvalue);
2354        } else {
2355                fprintf(stderr, "No matching value %s(=%s)\n", key, value);
2356        }
2357}
2358
2359DLLEXPORT void parse_user_config(struct user_configuration* uc, char * str) {
2360        char *pch;
2361        char key[100];
2362        char value[100];
2363        assert(str);
2364        assert(uc);
2365        pch = strtok (str," ,.-");
2366        while (pch != NULL)
2367        {
2368                if (sscanf(pch, "%99[^=]=%99s", key, value) == 2) {
2369                        config_string(uc, key, sizeof(key), value, sizeof(value));
2370                } else {
2371                        fprintf(stderr, "Error parsing %s\n", pch);
2372                }
2373                pch = strtok (NULL," ,.-");
2374        }
2375}
2376
2377DLLEXPORT void parse_user_config_file(struct user_configuration* uc, FILE *file) {
2378        char line[1024];
2379        while (fgets(line, sizeof(line), file) != NULL)
2380        {
2381                parse_user_config(uc, line);
2382        }
2383}
2384
2385DLLEXPORT libtrace_packet_t* trace_result_packet(libtrace_t * libtrace, libtrace_packet_t * packet) {
2386        libtrace_packet_t* result;
2387        libtrace_ocache_alloc(&libtrace->packet_freelist, (void **) &result, 1, 1);
2388        assert(result);
2389        swap_packets(result, packet); // Move the current packet into our copy
2390        return result;
2391}
2392
2393DLLEXPORT void trace_free_result_packet(libtrace_t *libtrace, libtrace_packet_t *packet) {
2394        // Try write back the packet
2395        assert(packet);
2396        // Always release any resources this might be holding such as a slot in a ringbuffer
2397        trace_fin_packet(packet);
2398        libtrace_ocache_free(&libtrace->packet_freelist, (void **) &packet, 1, 1);
2399}
2400
2401DLLEXPORT libtrace_info_t *trace_get_information(libtrace_t * libtrace) {
2402        if (libtrace->format)
2403                return &libtrace->format->info;
2404        else
2405                return NULL;
2406}
Note: See TracBrowser for help on using the repository browser.