source: lib/trace_parallel.c @ 6e41e73

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

Fixes bug where packets could be destroyed by unregistered threads
We now destroy the packet object cache thread caches before unresistering a thread

Also includes some whitespace fixes.

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