1 /* This file is part of the Linux Trace Toolkit viewer
2 * Copyright (C) 2003-2004 Mathieu Desnoyers
4 * This program is free software; you can redistribute it and/or modify
5 * it under the terms of the GNU General Public License Version 2 as
6 * published by the Free Software Foundation;
8 * This program is distributed in the hope that it will be useful,
9 * but WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
11 * GNU General Public License for more details.
13 * You should have received a copy of the GNU General Public License
14 * along with this program; if not, write to the Free Software
15 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
30 #include "processlist.h"
34 #define g_info(format...) g_log (G_LOG_DOMAIN, G_LOG_LEVEL_INFO, format)
35 #define g_debug(format...) g_log (G_LOG_DOMAIN, G_LOG_LEVEL_DEBUG, format)
37 /* Preallocated Size of the index_to_pixmap array */
38 #define ALLOCATE_PROCESSES 1000
40 /*****************************************************************************
41 * Methods to synchronize process list *
42 *****************************************************************************/
45 gint
process_sort_func ( GtkTreeModel
*model
,
51 guint a_pid
, a_ppid
, a_cpu
;
52 gulong a_birth_s
, a_birth_ns
;
56 guint b_pid
, b_ppid
, b_cpu
;
57 gulong b_birth_s
, b_birth_ns
;
60 gtk_tree_model_get(model
,
71 gtk_tree_model_get(model
,
84 if(a_pid
== 0 && b_pid
== 0) {
85 /* If 0, order by CPU */
86 if(a_cpu
> b_cpu
) return 1;
87 if(a_cpu
< b_cpu
) return -1;
89 } else { /* if not 0, order by pid */
91 if(a_pid
> b_pid
) return 1;
92 if(a_pid
< b_pid
) return -1;
95 /* Order by birth second */
97 if(a_birth_s
> b_birth_s
) return 1;
98 if(a_birth_s
< b_birth_s
) return -1;
101 /* Order by birth nanosecond */
102 if(a_birth_ns
> b_birth_ns
) return 1;
103 if(a_birth_ns
< b_birth_ns
) return -1;
105 /* Order by trace_num */
106 if(a_trace
> b_trace
) return 1;
107 if(a_trace
< b_trace
) return -1;
113 static guint
process_list_hash_fct(gconstpointer key
)
115 guint pid
= ((const ProcessInfo
*)key
)->pid
;
116 return ((pid
>>8 ^ pid
>>4 ^ pid
>>2 ^ pid
) ^ ((const ProcessInfo
*)key
)->cpu
);
119 /* If hash is good, should be different */
120 static gboolean
process_list_equ_fct(gconstpointer a
, gconstpointer b
)
122 const ProcessInfo
*pa
= (const ProcessInfo
*)a
;
123 const ProcessInfo
*pb
= (const ProcessInfo
*)b
;
127 if(likely(pa
->pid
!= pb
->pid
))
129 if(likely((pa
->pid
== 0 && (pa
->cpu
!= pb
->cpu
))))
131 if(unlikely(ltt_time_compare(pa
->birth
, pb
->birth
) != 0))
133 if(unlikely(pa
->trace_num
!= pb
->trace_num
))
139 void destroy_hash_key(gpointer key
);
141 void destroy_hash_data(gpointer data
);
144 gboolean
scroll_event(GtkWidget
*widget
, GdkEventScroll
*event
, gpointer data
)
146 ControlFlowData
*control_flow_data
=
147 (ControlFlowData
*)g_object_get_data(
149 "control_flow_data");
150 Drawing_t
*drawing
= control_flow_data
->drawing
;
151 unsigned int cell_height
=
152 get_cell_height(GTK_TREE_VIEW(control_flow_data
->process_list
->process_list_widget
));
154 switch(event
->direction
) {
156 gtk_adjustment_set_value(control_flow_data
->v_adjust
,
157 gtk_adjustment_get_value(control_flow_data
->v_adjust
) - cell_height
);
159 case GDK_SCROLL_DOWN
:
160 gtk_adjustment_set_value(control_flow_data
->v_adjust
,
161 gtk_adjustment_get_value(control_flow_data
->v_adjust
) + cell_height
);
168 static void update_index_to_pixmap_each(ProcessInfo
*key
,
169 HashedProcessData
*value
,
170 ProcessList
*process_list
)
172 guint array_index
= processlist_get_index_from_data(process_list
, value
);
174 g_assert(array_index
< process_list
->index_to_pixmap
->len
);
177 (GdkPixmap
**)&g_ptr_array_index(process_list
->index_to_pixmap
, array_index
);
179 *pixmap
= value
->pixmap
;
183 void update_index_to_pixmap(ProcessList
*process_list
)
185 g_ptr_array_set_size(process_list
->index_to_pixmap
,
186 g_hash_table_size(process_list
->process_hash
));
187 g_hash_table_foreach(process_list
->process_hash
,
188 (GHFunc
)update_index_to_pixmap_each
,
193 static void update_pixmap_size_each(ProcessInfo
*key
,
194 HashedProcessData
*value
,
197 GdkPixmap
*old_pixmap
= value
->pixmap
;
200 gdk_pixmap_new(old_pixmap
,
205 gdk_pixmap_unref(old_pixmap
);
209 void update_pixmap_size(ProcessList
*process_list
, guint width
)
211 g_hash_table_foreach(process_list
->process_hash
,
212 (GHFunc
)update_pixmap_size_each
,
217 typedef struct _CopyPixmap
{
221 gint xsrc
, ysrc
, xdest
, ydest
, width
, height
;
224 static void copy_pixmap_region_each(ProcessInfo
*key
,
225 HashedProcessData
*value
,
228 GdkPixmap
*src
= cp
->src
;
229 GdkPixmap
*dest
= cp
->dest
;
232 dest
= value
->pixmap
;
236 gdk_draw_drawable (dest
,
240 cp
->xdest
, cp
->ydest
,
241 cp
->width
, cp
->height
);
247 void copy_pixmap_region(ProcessList
*process_list
, GdkDrawable
*dest
,
248 GdkGC
*gc
, GdkDrawable
*src
,
249 gint xsrc
, gint ysrc
,
250 gint xdest
, gint ydest
, gint width
, gint height
)
252 CopyPixmap cp
= { dest
, gc
, src
, xsrc
, ysrc
, xdest
, ydest
, width
, height
};
254 g_hash_table_foreach(process_list
->process_hash
,
255 (GHFunc
)copy_pixmap_region_each
,
261 typedef struct _RectanglePixmap
{
263 gint x
, y
, width
, height
;
267 static void rectangle_pixmap_each(ProcessInfo
*key
,
268 HashedProcessData
*value
,
272 rp
->height
= value
->height
;
274 gdk_draw_rectangle (value
->pixmap
,
278 rp
->width
, rp
->height
);
284 void rectangle_pixmap(ProcessList
*process_list
, GdkGC
*gc
,
285 gboolean filled
, gint x
, gint y
, gint width
, gint height
)
287 RectanglePixmap rp
= { filled
, x
, y
, width
, height
, gc
};
289 g_hash_table_foreach(process_list
->process_hash
,
290 (GHFunc
)rectangle_pixmap_each
,
295 /* Renders each pixmaps into on big drawable */
296 void copy_pixmap_to_screen(ProcessList
*process_list
,
300 gint width
, gint height
)
302 if(process_list
->index_to_pixmap
->len
== 0) return;
303 guint cell_height
= process_list
->cell_height
;
306 gint begin
= floor(y
/(double)cell_height
);
307 gint end
= MIN(ceil((y
+height
)/(double)cell_height
),
308 process_list
->index_to_pixmap
->len
);
311 for(i
=begin
; i
<end
; i
++) {
312 g_assert(i
<process_list
->index_to_pixmap
->len
);
313 /* Render the pixmap to the screen */
315 //(GdkPixmap*)g_ptr_array_index(process_list->index_to_pixmap, i);
316 GDK_PIXMAP(g_ptr_array_index(process_list
->index_to_pixmap
, i
));
318 gdk_draw_drawable (dest
,
338 ProcessList
*processlist_construct(void)
340 GtkTreeViewColumn
*column
;
341 GtkCellRenderer
*renderer
;
343 ProcessList
* process_list
= g_new(ProcessList
,1);
345 process_list
->number_of_process
= 0;
347 process_list
->current_hash_data
= NULL
;
349 /* Create the Process list */
350 process_list
->list_store
= gtk_list_store_new ( N_COLUMNS
,
360 process_list
->process_list_widget
=
361 gtk_tree_view_new_with_model
362 (GTK_TREE_MODEL (process_list
->list_store
));
364 g_object_unref (G_OBJECT (process_list
->list_store
));
366 gtk_tree_sortable_set_default_sort_func(
367 GTK_TREE_SORTABLE(process_list
->list_store
),
373 gtk_tree_sortable_set_sort_column_id(
374 GTK_TREE_SORTABLE(process_list
->list_store
),
375 GTK_TREE_SORTABLE_DEFAULT_SORT_COLUMN_ID
,
379 process_list
->process_hash
= g_hash_table_new_full(
380 process_list_hash_fct
, process_list_equ_fct
,
381 destroy_hash_key
, destroy_hash_data
385 gtk_tree_view_set_headers_visible(
386 GTK_TREE_VIEW(process_list
->process_list_widget
), TRUE
);
388 /* Create a column, associating the "text" attribute of the
389 * cell_renderer to the first column of the model */
390 /* Columns alignment : 0.0 : Left 0.5 : Center 1.0 : Right */
391 renderer
= gtk_cell_renderer_text_new ();
392 process_list
->renderer
= renderer
;
394 gint vertical_separator
;
395 gtk_widget_style_get (GTK_WIDGET (process_list
->process_list_widget
),
396 "vertical-separator", &vertical_separator
,
398 gtk_cell_renderer_get_size(renderer
,
399 GTK_WIDGET(process_list
->process_list_widget
),
404 &process_list
->cell_height
);
407 g_object_get(G_OBJECT(renderer
), "ypad", &ypad
, NULL
);
409 process_list
->cell_height
+= ypad
;
410 process_list
->cell_height
+= vertical_separator
;
413 column
= gtk_tree_view_column_new_with_attributes ( "Process",
418 gtk_tree_view_column_set_alignment (column
, 0.0);
419 gtk_tree_view_column_set_fixed_width (column
, 45);
420 gtk_tree_view_append_column (
421 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
423 process_list
->button
= column
->button
;
425 column
= gtk_tree_view_column_new_with_attributes ( "PID",
430 gtk_tree_view_append_column (
431 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
433 column
= gtk_tree_view_column_new_with_attributes ( "PPID",
438 gtk_tree_view_append_column (
439 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
441 column
= gtk_tree_view_column_new_with_attributes ( "CPU",
446 gtk_tree_view_append_column (
447 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
449 column
= gtk_tree_view_column_new_with_attributes ( "Birth sec",
454 gtk_tree_view_append_column (
455 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
457 //gtk_tree_view_column_set_visible(column, 0);
459 column
= gtk_tree_view_column_new_with_attributes ( "Birth nsec",
464 gtk_tree_view_append_column (
465 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
467 column
= gtk_tree_view_column_new_with_attributes ( "TRACE",
472 gtk_tree_view_append_column (
473 GTK_TREE_VIEW (process_list
->process_list_widget
), column
);
476 //gtk_tree_view_column_set_visible(column, 0);
478 g_object_set_data_full(
479 G_OBJECT(process_list
->process_list_widget
),
482 (GDestroyNotify
)processlist_destroy
);
484 process_list
->index_to_pixmap
= g_ptr_array_sized_new(ALLOCATE_PROCESSES
);
489 void processlist_destroy(ProcessList
*process_list
)
491 g_debug("processlist_destroy %p", process_list
);
492 g_hash_table_destroy(process_list
->process_hash
);
493 process_list
->process_hash
= NULL
;
494 g_ptr_array_free(process_list
->index_to_pixmap
, TRUE
);
496 g_free(process_list
);
497 g_debug("processlist_destroy end");
500 static gboolean
remove_hash_item(ProcessInfo
*process_info
,
501 HashedProcessData
*hashed_process_data
,
502 ProcessList
*process_list
)
506 iter
= hashed_process_data
->y_iter
;
508 gtk_list_store_remove (process_list
->list_store
, &iter
);
509 gdk_pixmap_unref(hashed_process_data
->pixmap
);
511 if(likely(process_list
->current_hash_data
!= NULL
)) {
512 if(likely(hashed_process_data
==
513 process_list
->current_hash_data
[process_info
->cpu
]))
514 process_list
->current_hash_data
[process_info
->cpu
] = NULL
;
516 return TRUE
; /* remove the element from the hash table */
519 void processlist_clear(ProcessList
*process_list
)
521 g_info("processlist_clear %p", process_list
);
523 g_hash_table_foreach_remove(process_list
->process_hash
,
524 (GHRFunc
)remove_hash_item
,
525 (gpointer
)process_list
);
526 process_list
->number_of_process
= 0;
527 update_index_to_pixmap(process_list
);
531 GtkWidget
*processlist_get_widget(ProcessList
*process_list
)
533 return process_list
->process_list_widget
;
537 void destroy_hash_key(gpointer key
)
542 void destroy_hash_data(gpointer data
)
548 void processlist_set_name(ProcessList
*process_list
,
550 HashedProcessData
*hashed_process_data
)
552 gtk_list_store_set ( process_list
->list_store
, &hashed_process_data
->y_iter
,
553 PROCESS_COLUMN
, g_quark_to_string(name
),
557 void processlist_set_ppid(ProcessList
*process_list
,
559 HashedProcessData
*hashed_process_data
)
561 gtk_list_store_set ( process_list
->list_store
, &hashed_process_data
->y_iter
,
567 int processlist_add( ProcessList
*process_list
,
576 ProcessInfo
**pm_process_info
,
577 HashedProcessData
**pm_hashed_process_data
)
579 ProcessInfo
*Process_Info
= g_new(ProcessInfo
, 1);
580 HashedProcessData
*hashed_process_data
= g_new(HashedProcessData
, 1);
581 *pm_hashed_process_data
= hashed_process_data
;
582 *pm_process_info
= Process_Info
;
584 Process_Info
->pid
= pid
;
586 Process_Info
->cpu
= cpu
;
588 Process_Info
->cpu
= 0;
589 Process_Info
->ppid
= ppid
;
590 Process_Info
->birth
= *birth
;
591 Process_Info
->trace_num
= trace_num
;
593 /* When we create it from before state update, we are sure that the
594 * last event occured before the beginning of the global area.
596 * If it is created after state update, this value (0) will be
597 * overriden by the new state before anything is drawn.
599 hashed_process_data
->x
.over
= 0;
600 hashed_process_data
->x
.over_used
= FALSE
;
601 hashed_process_data
->x
.over_marked
= FALSE
;
602 hashed_process_data
->x
.middle
= 0;
603 hashed_process_data
->x
.middle_used
= FALSE
;
604 hashed_process_data
->x
.middle_marked
= FALSE
;
605 hashed_process_data
->x
.under
= 0;
606 hashed_process_data
->x
.under_used
= FALSE
;
607 hashed_process_data
->x
.under_marked
= FALSE
;
608 hashed_process_data
->next_good_time
= ltt_time_zero
;
610 /* Add a new row to the model */
611 gtk_list_store_append ( process_list
->list_store
,
612 &hashed_process_data
->y_iter
);
614 gtk_list_store_set ( process_list
->list_store
, &hashed_process_data
->y_iter
,
615 PROCESS_COLUMN
, g_quark_to_string(name
),
619 BIRTH_S_COLUMN
, birth
->tv_sec
,
620 BIRTH_NS_COLUMN
, birth
->tv_nsec
,
621 TRACE_COLUMN
, trace_num
,
623 //gtk_tree_view_set_model(GTK_TREE_VIEW(process_list->process_list_widget),
624 // GTK_TREE_MODEL(process_list->list_store));
625 //gtk_container_resize_children(GTK_CONTAINER(process_list->process_list_widget));
627 g_hash_table_insert(process_list
->process_hash
,
628 (gpointer
)Process_Info
,
629 (gpointer
)hashed_process_data
);
631 process_list
->number_of_process
++;
633 hashed_process_data
->height
= process_list
->cell_height
;
635 g_assert(hashed_process_data
->height
!= 0);
637 *height
= hashed_process_data
->height
* process_list
->number_of_process
;
639 hashed_process_data
->pixmap
=
640 gdk_pixmap_new(drawing
->drawing_area
->window
,
641 drawing
->alloc_width
,
642 hashed_process_data
->height
,
646 gdk_draw_rectangle (hashed_process_data
->pixmap
,
647 drawing
->drawing_area
->style
->black_gc
,
650 drawing
->alloc_width
,
651 hashed_process_data
->height
);
653 update_index_to_pixmap(process_list
);
659 int processlist_remove( ProcessList
*process_list
,
665 ProcessInfo process_info
;
666 HashedProcessData
*hashed_process_data
;
669 process_info
.pid
= pid
;
671 process_info
.cpu
= cpu
;
673 process_info
.cpu
= 0;
674 process_info
.birth
= *birth
;
675 process_info
.trace_num
= trace_num
;
678 hashed_process_data
=
679 (HashedProcessData
*)g_hash_table_lookup(
680 process_list
->process_hash
,
682 if(likely(hashed_process_data
!= NULL
))
684 iter
= hashed_process_data
->y_iter
;
686 gtk_list_store_remove (process_list
->list_store
, &iter
);
688 g_hash_table_remove(process_list
->process_hash
,
691 if(likely(process_list
->current_hash_data
!= NULL
)) {
692 if(likely(hashed_process_data
== process_list
->current_hash_data
[cpu
])) {
693 process_list
->current_hash_data
[cpu
] = NULL
;
697 gdk_pixmap_unref(hashed_process_data
->pixmap
);
699 update_index_to_pixmap(process_list
);
701 process_list
->number_of_process
--;
711 static inline guint
get_cpu_number_from_name(GQuark name
)
717 string
= g_quark_to_string(name
);
719 begin
= strrchr(string
, '/');
722 g_assert(begin
!= '\0');
724 cpu
= strtoul(begin
, NULL
, 10);