1 | /* SPDX-License-Identifier: BSD-2-Clause */ |
---|
2 | |
---|
3 | /** |
---|
4 | * @file |
---|
5 | * |
---|
6 | * @ingroup RTEMSScoreWatchdog |
---|
7 | * |
---|
8 | * @brief This source file contains the implementation of |
---|
9 | * _Watchdog_Insert(). |
---|
10 | */ |
---|
11 | |
---|
12 | /* |
---|
13 | * Copyright (c) 2016 embedded brains GmbH. All rights reserved. |
---|
14 | * |
---|
15 | * embedded brains GmbH |
---|
16 | * Dornierstr. 4 |
---|
17 | * 82178 Puchheim |
---|
18 | * Germany |
---|
19 | * <rtems@embedded-brains.de> |
---|
20 | * |
---|
21 | * Redistribution and use in source and binary forms, with or without |
---|
22 | * modification, are permitted provided that the following conditions |
---|
23 | * are met: |
---|
24 | * 1. Redistributions of source code must retain the above copyright |
---|
25 | * notice, this list of conditions and the following disclaimer. |
---|
26 | * 2. Redistributions in binary form must reproduce the above copyright |
---|
27 | * notice, this list of conditions and the following disclaimer in the |
---|
28 | * documentation and/or other materials provided with the distribution. |
---|
29 | * |
---|
30 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" |
---|
31 | * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
---|
32 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE |
---|
33 | * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE |
---|
34 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR |
---|
35 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF |
---|
36 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS |
---|
37 | * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN |
---|
38 | * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) |
---|
39 | * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
---|
40 | * POSSIBILITY OF SUCH DAMAGE. |
---|
41 | */ |
---|
42 | |
---|
43 | #ifdef HAVE_CONFIG_H |
---|
44 | #include "config.h" |
---|
45 | #endif |
---|
46 | |
---|
47 | #include <rtems/score/watchdogimpl.h> |
---|
48 | |
---|
49 | void _Watchdog_Insert( |
---|
50 | Watchdog_Header *header, |
---|
51 | Watchdog_Control *the_watchdog, |
---|
52 | uint64_t expire |
---|
53 | ) |
---|
54 | { |
---|
55 | RBTree_Node **link; |
---|
56 | RBTree_Node *parent; |
---|
57 | RBTree_Node *old_first; |
---|
58 | RBTree_Node *new_first; |
---|
59 | |
---|
60 | _Assert( _Watchdog_Get_state( the_watchdog ) == WATCHDOG_INACTIVE ); |
---|
61 | |
---|
62 | link = _RBTree_Root_reference( &header->Watchdogs ); |
---|
63 | parent = NULL; |
---|
64 | old_first = header->first; |
---|
65 | new_first = &the_watchdog->Node.RBTree; |
---|
66 | |
---|
67 | the_watchdog->expire = expire; |
---|
68 | |
---|
69 | while ( *link != NULL ) { |
---|
70 | Watchdog_Control *parent_watchdog; |
---|
71 | |
---|
72 | parent = *link; |
---|
73 | parent_watchdog = (Watchdog_Control *) parent; |
---|
74 | |
---|
75 | if ( expire < parent_watchdog->expire ) { |
---|
76 | link = _RBTree_Left_reference( parent ); |
---|
77 | } else { |
---|
78 | link = _RBTree_Right_reference( parent ); |
---|
79 | new_first = old_first; |
---|
80 | } |
---|
81 | } |
---|
82 | |
---|
83 | header->first = new_first; |
---|
84 | _RBTree_Initialize_node( &the_watchdog->Node.RBTree ); |
---|
85 | _RBTree_Add_child( &the_watchdog->Node.RBTree, parent, link ); |
---|
86 | _RBTree_Insert_color( &header->Watchdogs, &the_watchdog->Node.RBTree ); |
---|
87 | } |
---|